用来指称具有 "T"("n") = 2 的演算法，其中指数最多为 "n" 的线性函数。这引起复杂性等级 E。
双重指数时间.若 "T"("n") 是以 2 为上界，其中 poly("n") 是 "n" 的多项式，则演算法被称为双重指数时间。这种演算法属于复杂性等级 2-EXPTIME。众所周知的双重指数时间演算法包括：