#69: 題意不清、測資?


afat (afa)

學校 : 基隆私立二信高級中學
編號 : 5762
來源 : [180.218.128.25]
最後登入時間 :
2026-01-17 22:27:46
z338. 寶藏獵人利用二分搜尋法搜尋寶藏 -- 科友資訊科技乙版ch3 | From: [180.218.128.25] | 發表日期 : 2026-01-13 22:54

應規定中間元素的計算方式{索引由0或1開始},左右索引相加÷2是向下或向上取整數
又給左索引>右索引時,應結束,不算一次搜尋吧

本題範例應是同一般假設,索引由0開始、中間索引為向下取整數

索引 0   1   2   3   4   5   6   7   8
      11 25 38 46 52 68 77 83 98
範例一,假設要找 99
搜尋次數   左索引    右索引    中間索引:值 
  1            0            8           4 : 52 < 99
  2            5            8           6 : 77 < 99
  3            7            8           7 : 83 < 99
  4            8            8           8 : 98 < 99
  5            9            8    當左索引>右索引 應結束,不算1次搜尋吧!?,但本範例有算

 
ZeroJudge Forum