常數時間

在計算複雜度理論中 ， 常數時間是一種時間複雜度 ， 它表示某個算法求出解答的時間在固定範圍內 ， 而不依照問題輸入資料大小變化 。 常數時間記爲 （ 採用大O符號 ） 。 數字1可以替換爲任意常數 。 舉例 ： 想在 「 存取陣列上的元素 」 的問題上達到常數時間 ， 只要以元素的 - { zh - hant: 序位; zh - hans: 序號 } - 存取即可 。 然而 「 在陣列上搜索最小值 」 並不是一個常數時間問題 ， 因爲這需要掃描陣列上的每一個元素以尋找最小值及其位置 ， 一般需要次訪問 。