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