跳至內容

常數時間

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

計算複雜度理論中,常數時間是一種時間複雜度,它表示某個演算法求出解答的時間在固定範圍內,而不依照問題輸入資料大小變化。

常數時間記為(採用大O符號)。數字1可以替換為任意常數。

舉例:

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

參考文獻

[編輯]

書籍

[編輯]

研究報告

[編輯]

參見

[編輯]