常數時間

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

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

舉例：

想在「存取陣列上的元素」的問題上達到常數時間，只要以元素的-{zh-hant:序位;zh-hans:序号}-存取即可。

然而「在陣列上搜索最小值」並不是一個常數時間問題，因為这需要掃描陣列上的每一個元素以寻找最小值及其位置，一般需要

O (n)

次访问。

參考文獻