马听老师 回复 qq_天下无敌_3
你好，顺序查找，从第一个数字开始找，比如你需要的值在第一个位置，则只要查询一次；如果要查找第 2 个位置的值，需要先查第1个位置的值，发现不是，再去找第二个位置的值。所以是查询 2 次，以此类推。所有值的平均查找次数就是（1+2+3+4+5+6+7）/7。而二分查找法，如果要找到排在最前面的数值，首先要找到所有数字中间的值，在例子中也就是5，发现实际值是小于5，然后再在小于5的数字中进行二分查找，也就是找到2，发现实际值是小于2，然后在找到1，也就是我们需要的值，因此找第一个位置的值，我们查找的次数是3次，以此类推，二分查找法平均查找次数是：(3+2+3+1+3+2+3)/7
2019-09-19
没有更多内容
老师请问一下： 顺序查找：(1 + 2 + 3 + 4 + 5 + 6 + 7)/7 = 4 次 二分查找法：(3 + 2 + 3 + 1 + 3 + 2 + 3)/7 ≈ 2.4 次 这些都是怎么加的呀？为什么要这么加，不会算，不懂为什么要这么算