問題詳情
16 下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、刪除動作的時間複雜度？
(A)搜尋為 O(log n)，刪除和插入為 O(n)
(B)三者皆為 O(log n)
(C)三者皆為 O(n)
(D)搜尋和插入為 O(log n)，刪除為 O(n)
參考答案
答案：C
難度：簡單0.75
統計：A(2),B(0),C(6),D(0),E(0)
用户評論
【林孟聰】評論
若為歪斜樹的情況下，三者的最差時間複雜度就皆為O(n)