gpt4 book ai didi

algorithm - 使用数组在 C++ 中进行二进制搜索

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:00:18 24 4
gpt4 key购买 nike

这是一个恰好有 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

关于algorithm - 使用数组在 C++ 中进行二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17929005/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com