14.若以一個線性陣列來暫存 n 個不同的數字,未經排序及經過排序後,搜尋這 n 個數字中任一數字,平均需要多 少次的數字比較?(以複雜度表示法呈現)
(A) O(n), O(n)
(B) O(n), O(log2 n)
(C) O(log2 n), O(log2 n)
(D) O(n), O((n+1)/2)

答案:登入後查看
統計: A(13), B(63), C(5), D(9), E(0) #1206440

詳解 (共 1 筆)

#4699947
如圖所示⋯

(共 7 字,隱藏中)
前往觀看
0
0