[請益] 1000筆資料的2分搜尋法次數

看板Examination作者 (不賣煎餅的小林~)時間8年前 (2017/07/24 20:15), 編輯推噓4(4推 0噓 4→)
留言8則, 5人參與, 最新討論串1/1
1000筆資料 用2分搜尋法 最多需要幾次才能找到 答案不是10次嗎? 奇怪 為什麼書上答案是11次呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.202.57 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1500898546.A.257.html
推
07/24 20:23, , 1F
加上一次data access
07/24 20:23, 1F
→
07/24 23:08, , 2F
奇怪,假設1~11想找11,那答案應該是4次 還是 5次呢?
07/24 23:08, 2F
→
07/25 07:33, , 3F
6,9,10,11 共4次
07/25 07:33, 3F
→
07/25 07:38, , 4F
(1+11)/2,(7+11)/2,(10+11)/2,11
07/25 07:38, 4F
推
07/25 13:16, , 5F
嗯嗯 那1000應該也只要10次不是嗎？ 2的n次方大於該
07/25 13:16, 5F
→
07/25 13:16, , 6F
數字即為答案?
07/25 13:16, 6F
推
07/25 23:25, , 7F
沒人說11是對的呀
07/25 23:25, 7F
推
07/28 01:32, , 8F
因為搜尋演算法是用在index 上
07/28 01:32, 8F
‣ 更多 lingin1204 的文章
文章代碼(AID): #1PTUJo9N (Examination)