對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數（mode）
A只有①
B只有②正確答案
C只有③
D①②③
答案與詳解
為什麼答案是 B
陣列已排序，中位數就在中間位置：n 為奇數取 A[n/2]，n 為偶數取 A[n/2-1] 與 A[n/2] 的平均。只需常數次索引存取，O(1) 完成。
載入中…
陣列已排序，中位數就在中間位置：n 為奇數取 A[n/2]，n 為偶數取 A[n/2-1] 與 A[n/2] 的平均。只需常數次索引存取，O(1) 完成。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
