指數時間 在計算複雜度理論中指數時間指的是一個問題求解所需要的計算時間mn依輸入数据的大小 n displaystyle n 而呈指數成長即輸入数据的數量依線性成長所花的時間將會以指數成長 以數學術語來說便是若存在 k  則此mn  Θkn且存在c使得mn  Οcn 计算机科学家認為多項式時間是快的而其他類型的計算時間是慢的指數時間因此被認為是慢的類型有很多演算法計算時間慢過多項式時間因此被稱為超多項式時間但又快過指數時間也因此又被稱為次指數時間它們也被認為是慢的演算法此類問題中最著名的便是整數分解