1. PTT
  2. Examination

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

作者: lingin1204 (不賣煎餅的小林~)   2017-07-24 20:15:42
1000筆資料
用2分搜尋法
最多需要幾次才能找到
答案不是10次嗎?
奇怪
為什麼書上答案是11次呢?
作者: max60716 (Brady)   2017-07-28 01:32:00
因為搜尋演算法是用在index 上
作者: max60716 (Brady)   2017-07-24 20:23:00
加上一次data access
作者: lingin1204 (不賣煎餅的小林~)   2017-07-24 23:08:00
奇怪,假設1~11想找11,那答案應該是4次 還是 5次呢?
作者: guest2008 (guest)   2017-07-25 07:33:00
6,9,10,11 共4次(1+11)/2,(7+11)/2,(10+11)/2,11
作者: dealdream (夢想執行家)   2017-07-25 13:16:00
嗯嗯 那1000應該也只要10次不是嗎？ 2的n次方大於該數字即為答案?
作者: lingpxs (Kelly Lin)   2017-07-25 23:25:00
沒人說11是對的呀
繼續閱讀
[贈送] 一些法律用書allen73420[請益] 輸入中文標點符號的快速鍵(考古題)dealdream[請益] 航運行政與一般民政選擇johnnkmuRe: [閒聊] 如何勸朋友放棄bengowa[補習] 法律師資請益dennis1203[請益] 中華電信考場分配qwqqqq[贈送] 103年一般行政三等課本及題庫(贈出more0469[課業] 請教行政法選擇題（有關機關內部單位）acid99[請益] 考試鐘響前動筆eva358[閒聊] 如何勸朋友放棄skyrocket001

Links booklink

Contact Us: admin [ a t ] ucptt.com