算法 – C中带数组的二进制搜索

这是一个包含15个元素的数组:

1  2  3  4  5  6  7  8  9 10 11 12 13 14 15

假设我们正在对元素进行二进制搜索.通过检查数组中的两个或更少数字来指示将找到的任何元素.

我得到的是:因为我们正在进行二分搜索,所以通过一次比较找到的数字将是第7个元素= 7.对于两个比较,这导致数组的第二次划分.也就是说,找到的数字可以是3或11.

我是对还是不对?

最佳答案 你几乎是对的,第一个数字不是七而是八.

其他2将是4和12.

正确的答案是4,8,12

点赞