問題詳情

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

參考答案

答案：A
難度：困難0.32
書單：沒有書單，新增

用户評論

【好無聊喔喔喔喔】評論

左歪斜 或 右歪斜

【星風】評論

結構靠攏成縱向一直線，代價為0(n)

【蔡明勳】評論

歪斜樹，節點有n個就比較n次 => O(n)0      0              0                      0     ...右歪斜樹