为何使用二分查找的速率要比按其余比例分割的查找速率要快???

在说任意比例分割查找以前咱们先来谈谈黄金分割查找与二分查找： 在二分查找中，咱们是取中旬等于左向右和的中间值，即用等分的方法进行查找。函数 那为何必定要等分呐？能不能进行“黄金分割”？也就是中间=左+ 0.618（右 - 左），固然中间要取整数。code 咱们来分析一下，假设有一段1米长的绳子，其中有Ñ个点，咱们找其中的一个点的话，咱们按黄金分割比例分割来的话，数学指望是0.618 * 0.618

>>阅读原文<<