常數時間

在計算複雜度理論中，常數時間是一种时间复杂度，它表示某个算法求出解答的时间在固定范围内，而不依照問題輸入資料大小变化。

常數時間記為（采用大O符號）。数字1可以替换为任意常数。

舉例：
想在「存取陣列上的元素」的問題上達到常數時間，只要以元素的-{zh-hant:序位;zh-hans:序号}-存取即可。
然而「在陣列上搜索最小值」並不是一個常數時間問題，因為这需要掃描陣列上的每一個元素以寻找最小值及其位置，一般需要次访问。

參考文獻

書籍









研究報告





参见

多項式時間
線性時間
指數時間
計算複雜度理論
P/NP問題
NP
演算法
大O符號

Category:計算複雜性理論