二进制搜索算法查询

时间:2018-01-17 20:51:35

标签: algorithm binary-search

我正在尝试使用12月份嘲讽中的标本论文来修改计算机科学,但我不明白如何达到markcheme的答案。

纸张和markcheme的链接在这里:http://www.aqa.org.uk/subjects/compu...ment-resources

我不明白的问题是第8页的问题4.1,它要求您:完成二进制搜索算法的跟踪表。

我不明白为什么在跟踪表的第一行中,中间是3而不是标记方式中的3.5以及为什么arr [mid]是13。

有人可以帮忙吗?我不知道有关于舍入而不是二进制搜索的任何奇怪规则。

谢谢, 困惑:(

0 个答案:

没有答案