这是一个包含15个元素的数组:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
假设我们正在对元素进行二进制搜索。通过检查数组中的两个或更少数字来圈出将要找到的任何元素。
/////////////////////////////////////////////// ///////////////////////////////
这是我的C ++课程教材中的练习题。我有点困惑,因为在网上查找答案并与我自己比较,他们没有匹配。在线人士说答案是8,4和12,而我认为它是7,11和3。
答案 0 :(得分:1)
数组的中间元素是8,而不是7.然后你剩下两个子数组,第一个有4个作为mid元素,另外12个...不确定如何进一步解释。 8左边的元素和右边的元素一样多......