常數時間

维基百科，自由的百科全书

在計算複雜度理論中，常數時間表示可以在固定時間求出解答，而不依照問題輸入資料大小的複雜度。

常數時間記為： O(1).

舉例：

想在存取陣列上的元素的問題上達到常數時間，只要以元素的序位存取即可。然而想要在陣列上發現最小值並不是一個常數時間問題，因為你需要掃描陣列上的每一個元素以比較出最小值及其位置，一般需要Ο(n)次。

[编辑] 参见

• 多項式時間
• 線性時間
• 指數時間