14 在一個有 n 筆資料、依照鍵值排好序的陣列中,尋找一筆鍵值為特定數值的資料,最差情況(worst case) 之時間複雜度為何?
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)

答案:登入後查看
統計: A(22), B(146), C(185), D(92), E(0) #3275165

詳解 (共 2 筆)

#6228658
依照鍵值=>使用二元樹整理 二元樹最糟...
(共 74 字,隱藏中)
前往觀看
11
0
#6167400
題目沒說是二元搜尋法,題意不清。
1
0

私人筆記 (共 1 筆)

私人筆記#7824621
未解鎖
答案:(B) 解析:已排好序陣列,標準...
(共 186 字,隱藏中)
前往觀看
5
0