對於一個存有 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) 完成。
考點：平均值需加總考點：中位數索引直取考點：眾數需計次考點：全選陷阱
載入中…
