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

看板 Examination
作者 lingin1204 (不賣煎餅的小林~)
時間 2017-07-24 20:15:42
留言 8則留言 (4推 0噓 4→)

1000筆資料 用2分搜尋法 最多需要幾次才能找到 答案不是10次嗎? 奇怪 為什麼書上答案是11次呢? --
※ 批踢踢實業坊(ptt.cc), 來自: 36.228.202.57
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1500898546.A.257.html

max60716: 加上一次data access 07/24 20:23

lingin1204: 奇怪,假設1~11想找11,那答案應該是4次 還是 5次呢? 07/24 23:08

guest2008: 6,9,10,11 共4次 07/25 07:33

guest2008: (1+11)/2,(7+11)/2,(10+11)/2,11 07/25 07:38

dealdream: 嗯嗯 那1000應該也只要10次不是嗎? 2的n次方大於該 07/25 13:16

dealdream: 數字即為答案? 07/25 13:16

lingpxs: 沒人說11是對的呀 07/25 23:25

max60716: 因為搜尋演算法是用在index 上 07/28 01:32

您可能感興趣