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

在說任意比例分割查找以前咱們先來談談黃金分割查找與二分查找： 在二分查找中，咱們是取中旬等於左向右和的中間值，即用等分的方法進行查找。函數 那爲何必定要等分吶？能不能進行「黃金分割」？也就是中間=左+ 0.618（右 - 左），固然中間要取整數。code 咱們來分析一下，假設有一段1米長的繩子，其中有Ñ個點，咱們找其中的一個點的話，咱們按黃金分割比例分割來的話，數學指望是0.618 * 0.618

>>阅读原文<<