【算法】先生，您点的查找套餐到了（二分、插入和斐波那契查找） - 外婆的彭湖湾_H5之家

HTML5技术

【算法】先生，您点的查找套餐到了（二分、插入和斐波那契查找） - 外婆的彭湖湾

字号+ 作者：H5之家来源：H5之家 2017-12-12 10:50 我要评论( )

mid = low + (high - low)*(key - a[low])/(a[high] - a[low]); 这个公式里，（key - a[low]）在计算过程中是可能出现负值的，这个时候mid的变化就不是mid = low + 一个正值。而是mid = low + 一个负值， mid会出现意外减少的情况，如果这个时候又刚好key

mid = low + (high - low)*(key - a[low])/(a[high] - a[low]);

这个公式里，（key - a[low]）在计算过程中是可能出现负值的，这个时候mid的变化就不是mid = low + 一个正值。而是mid = low + 一个负值， mid会出现意外减少的情况，如果这个时候又刚好key>a[mid]的话，那么low也会减少，因为：