常數時間維基百科,自由的 encyclopedia 在計算複雜度理論中,常數時間是一种时间复杂度,它表示某个算法求出解答的时间在固定范围内,而不依照問題輸入資料大小变化。 常數時間記為 O ( 1 ) {\displaystyle O(1)} (采用大O符號)。数字1可以替换为任意常数。 舉例: 想在「存取陣列上的元素」的問題上達到常數時間,只要以元素的序号存取即可。 然而「在陣列上搜索最小值」並不是一個常數時間問題,因為这需要掃描陣列上的每一個元素以寻找最小值及其位置,一般需要 O ( n ) {\displaystyle O(n)} 次访问。
在計算複雜度理論中,常數時間是一种时间复杂度,它表示某个算法求出解答的时间在固定范围内,而不依照問題輸入資料大小变化。 常數時間記為 O ( 1 ) {\displaystyle O(1)} (采用大O符號)。数字1可以替换为任意常数。 舉例: 想在「存取陣列上的元素」的問題上達到常數時間,只要以元素的序号存取即可。 然而「在陣列上搜索最小值」並不是一個常數時間問題,因為这需要掃描陣列上的每一個元素以寻找最小值及其位置,一般需要 O ( n ) {\displaystyle O(n)} 次访问。