問題詳情

8. 使用二元搜尋樹實作雜湊表時，若樹一直維持在平衡的狀態，則其時間複雜度為何？
(A) O(log n)
(B) O(n)
(C) O(n log n)
(D) O(n^2)
(E) O(1)

參考答案

答案：A
難度：適中0.416667
統計：A(5),B(1),C(3),D(3),E(0)

用户評論

【用戶】東

【年級】小二上

【評論內容】二元搜尋法 平均:O(log n) 最差:O(n)