問題詳情

13 對於一個存有 n 個數字並排好順序的一維陣列(one-dimensional array) ,下列何者能在 O(1)時間內完成?①計算平均值(mean) ②計算中位數(median) ③計算眾數(mode)
(A)只有①
(B)只有②
(C)只有③
(D)①②③

參考答案

用户評論

YibiYaya】評論

這題其實在考O(1)是什麼意思?O(1)...

小V】評論

O(1):陣列讀取O(n):簡易搜尋O(log n):二分搜尋O(nlogn):合併排序O(n²):選擇排序O(2^n):費波那契數列