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)

答案:登入後查看
統計: A(35), B(78), C(141), D(33), E(0) #1484869

詳解 (共 1 筆)

#3005176
若為歪斜樹的情況下,三者的最差時間複雜度...
(共 29 字,隱藏中)
前往觀看
10
0