[請益] 1000筆資料的2分搜尋法次數... (考古題)

[lingin1204 (不賣煎餅的小林~)]

1000筆資料
用2分搜尋法
最多需要幾次才能找到


答案不是10次嗎?
奇怪
為什麼書上答案是11次呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.202.57
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1500898546.A.257.html
推 max60716: 加上一次data access
→ lingin1204: 奇怪,假設1~11想找11,那答案應該是4次 還是 5次呢?
→ guest2008: 6,9,10,11 共4次
→ guest2008: (1+11)/2,(7+11)/2,(10+11)/2,11
推 dealdream: 嗯嗯  那1000應該也只要10次不是嗎？ 2的n次方大於該
→ dealdream: 數字即為答案?
推 lingpxs: 沒人說11是對的呀
推 max60716: 因為搜尋演算法是用在index 上