我见过程序员使用这个公式
mid = start + (end - start) / 2
而不是使用更简单的公式
mid = (start + end) / 2
用于查找数组或列表中的中间元素。
为什么他们使用前一个?
发布于 2019-07-22 11:51:15
start + ( end - start ) /2可以避免可能的溢出,例如start= 2^20和end= 2^30
https://stackoverflow.com/questions/38688028
相似问题