跳转到内容

常數時間

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

这是本页的一个历史版本,由Neversay.misher留言 | 贡献2006年11月27日 (一) 12:32 (新條目)编辑。这可能和当前版本存在着巨大的差异。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

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

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

舉例:

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

See also