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

這是一個資料結構問題....該怎麼解答呢??

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

已更新項目:

謝謝你.....

1 個解答

評分
  • 1 0 年前
    最佳解答

    所需的時間應該是 ( log (n+1) - 1),

    所以 Low bound 的時間為 O(log n)

    參考資料: 自己
    • 登入以對解答發表意見
還有問題?馬上發問,尋求解答。