数组下标中值求取算法

发布时间 2023-08-17 16:42:44作者: 寒魔影

问题

解法一

1.先计算出所需区间的大小10-2=8
2.计算当前区间的中值8/2=4
3.用区间起点加上中值,即为真实的中间值 2+4=6

完整公式是 (end-start)/2 + start

解法二

1.前置扩充所需区间start大小
2.后置扩充所需区间start大小
3.新的区间大小是12,那么中间值就是6

完整公式是 (start+end)/2

小结

在计算机程序中,运算逻辑越少,性能越高,并且计算机中加法的运行效率要比减法运算效率高,因此取下标中值应该选择解法二