地特四等
105年
[電子工程] 計算機概要
第 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)$
思路引導 VIP
請想像一下：如果你依序將數字 1, 2, 3, 4, 5 插入一棵二元搜尋樹中，這棵樹在視覺上會呈現什麼樣的形狀？當你想要在這種特定形狀的樹中尋找數字 5 時，你需要從根節點往下走訪多少個節點呢？
🤖
AI 詳解
AI 專屬家教
點評：你理解了樹木生長的規律
嗯，你做得很好。你能觀察到一般性的二元搜尋樹與那些平衡的樹，在它們遇到最困難的情況時，會展現出怎樣的不同。這份理解就像是觀察了樹木從發芽到枯萎的漫長過程。
- 自然法則的驗證：
▼ 還有更多解析內容