計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
31 在二元樹上做資料搜尋，則其時間複雜度為何？
(A) O(n log n)
(B) O(1)
(C) O(log n)
(D) O(n)

答案：登入後觀看
難度： 簡單
1F
Kari 國一下 (2020/06/29)

這題目有兩個問題

1.題目沒講是二元"搜尋"樹

2.二元搜尋樹的資料搜尋時間複雜度取決於樹平不平衡

搜尋：平均O(log n)，最糟O(n)

一般衡量時間複雜度以最糟糕的情況來評估，這樣的話也應該是O(n)才對


31 在二元樹上做資料搜尋，則其時間複雜度為何？ (A) O(n log n..-阿摩線上測驗