25 若一個二元樹（binary tree）有 n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者 正確？
(A) θ(log n)
(B) θ(n)
(C) θ(n log n)
(D) θ(n2)

答案：登入後查看
統計： A(126), B(220), C(126), D(29), E(0) #2687755

詳解 (共 3 筆)

#5581705

因為是中序走訪，代表每個點都會走到
所以有n個點就要走訪n次

除非是說增刪(查找) :
 平均的複雜度才是 θ(log n)

然後最差的複雜度是 θ(n) 因為是歪斜樹

11
0
#4747744
二元搜尋樹的新增、搜尋、刪除操作時間複雜...
(共 228 字，隱藏中）
前往觀看
7
2
#5034540
但題目沒說極端下吧?
(共 12 字，隱藏中）
前往觀看
1
1