ALEX 發問時間: 電腦與網際網路軟體 · 1 0 年前

演算法設計

要在一個具有n個節點(node)之二元搜尋數中找到所要的節點,所需之時間複雜度(time complexity)為何??

已更新項目:

謝謝你.......懂ㄌ一點.......

1 個解答

評分
  • 1 0 年前
    最佳解答

    best case:

    第一個點就找到所以是O(1)

    worst case:

    樹是chain的情況下 第n個點才找到所以是O(n)

    樹是Balance的情況下 第 ┌    ┐個點才找到所以是O(log n)

                log(n +1)

    average case:

    以平均來算是O(log n)

    • 登入以對解答發表意見
還有問題?馬上發問,尋求解答。