假设用二分查找从该数组中寻找某个给定的整数y，最多只需要做（

[单选题]

给定一个包含250个整数的数组，该数组中的整数已按从小到大的顺序排好序。假设用二分查找从该数组中寻找某个给定的整数y，最多只需要做（）次比较。

牛客928640073号

发表于 2020-09-08 14:58:37 回复(0)

牛客8940652号

比较次数为（log₂N+1），其中log₂N的值是向下取整。

编辑于 2017-04-27 15:10:46 回复(0)

陈慢慢

b，log2 250+1

发表于 2017-04-07 20:08:25 回复(0)

提交观点

问题信息

查找

上传者：城市里的养猫者

难度：

3条回答 1收藏 1885浏览

扫一扫，把题目装进口袋