丸丸 發問時間: 電腦與網際網路程式設計 · 1 0 年前

關於二分搜尋法

3,6,10,13,15,22,26,30 搜尋數值3要怎蒐?

1 個解答

評分
  • 小i
    Lv 5
    1 0 年前
    最佳解答

    你應該知道二分搜尋法是取中間元素的吧

    那就開始囉

    l=1:u=8

    第一次的m是(1+8)\2=4

    4是13

    所以u=m-1=3

    然後m=(1+3)\2=2

    2是6

    所以u=m-1=1

    所以又m=(1+1)\2=1

    然後就找到3了

    所以是三個步驟

    參考資料:
還有問題?馬上發問,尋求解答。