19 下列何者為 n 個節點的二元搜尋樹(Binary search tree)最糟搜尋時間複雜度?
(A) O(n)
(B) O(log n)
(C) O(n^2)
(D) O(n log n)

答案:登入後查看
統計: A(117), B(79), C(49), D(47), E(0) #2781135

詳解 (共 4 筆)

#5357205


(共 1 字,隱藏中)
前往觀看
10
0
#5158053
結構靠攏成縱向一直線,代價為0(n)
(共 20 字,隱藏中)
前往觀看
10
0
#5590704
歪斜樹,節點有n個就比較n次 =>...
(共 88 字,隱藏中)
前往觀看
3
0
#5119257
左歪斜 或 右歪斜
(共 11 字,隱藏中)
前往觀看
1
0