常數時間

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

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

舉例:

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

參考文獻

書籍

研究報告

参见