数 "k"是由 O(2) 所界定，则演算法被称为指数时间。在确定性图灵机上认定为指数时间演算法的问题，形成称为EXP的复杂性级别。有时侯，指数时间用来指称具有 "T"("n") = 2 的演算法，其中指数最多为 "n" 的线性函数。这引起复杂性等级E。
双重指数时间.若 "T"("n") 是以 2 为上界，其中 poly("n") 是 "n" 的多项式，则演算法被称为双重指数时间。这种演算法属于复杂性等级 2-EXPTIME。众所周知的双重指数时间演算法包括：