本頁使用了標題或全文手工轉換

常數時間

維基百科,自由的百科全書
跳至導覽 跳至搜尋

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

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

舉例:

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

參考文獻[編輯]

書籍[編輯]

研究報告[編輯]

參見[編輯]