常數時間

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

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

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

參考文獻
書籍
*
*
*
*
*
*
*
*

研究報告
*
*
*
*

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