二进制搜索操作
Binary search operations
这里有一个正好有15个元素的数组:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
假设我们正在对一个元素进行二进制搜索。圈出通过检查数组中两个或更少的数字可以找到的任何元素。
//////////////////////////////////////////////////////////////////////////////
这是我C++课程课本上的一道练习题。我有点困惑,因为在网上查找答案并与自己的答案进行比较,结果并不匹配。网上的人说答案是8、4和12,而我认为是7、11和3。
数组的中间元素是8,而不是7。然后剩下两个子阵列,第一个子阵列有4个作为中间元素,另一个子阵列有12个……不知道如何进一步解释。8左边的元素和右边的元素一样多。。。
相关文章:
- 为什么在popback()操作之后,它仍然打印完整的矢量
- 有根的二进制搜索树.保留与其父级的链接
- 重载操作程序时出错>>用于类中的字符串 memebr
- 在C++中搜索嵌套多映射值
- cpp二进制搜索问题,计算给定数组中输入元素的出现次数
- 对字符串进行位操作
- 二进制搜索树叶数问题
- 为什么二进制搜索在我的测试中不起作用
- 正在尝试重载二进制搜索树分配运算符
- 我可以在 C++ 中的函数体之外进行操作吗?
- MPI突然停止了对多个核心的操作
- c++binary_search函数排序数组(流行名称搜索)出现问题
- 如何提高BST的搜索操作效率?
- 插入操作的二叉搜索树代码问题
- 二进制搜索树操作程序错误:分割故障(核心倾倒)
- 二进制搜索操作
- 对象数组中的搜索操作
- 二进制搜索树c++的搜索操作总是给出0;
- error_complexity使用stdregex,我如何增加允许的搜索操作的复杂性
- 使用c++在链表中搜索操作