40 有一已排序數列,使用二元搜尋法最壞的時間複雜度為何?
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(n log n)

答案:登入後查看
統計: A(13), B(167), C(423), D(126), E(0) #1843896

詳解 (共 4 筆)

#3268797
最壞情況全排反了,每次取一半,需O(lo...
(共 27 字,隱藏中)
前往觀看
17
0
#3432322
40.有一已排序數列,使用二元搜尋法最壞...
(共 657 字,隱藏中)
前往觀看
11
0
#3158099
一分為二,因此O(log n) 
(共 18 字,隱藏中)
前往觀看
5
0
#4149750
我看成二元搜尋樹....囧
0
1