编程之战 第一百四二章 对分法

　　历史上，数值分析家们发展出了很多种技术来计算平方根。

　　杨成眉头紧锁，很快想到了一种方法。

　　可以利用老朋友：二分搜索。

　　假设一个数a，它大于等于1，要求它的平方根。

　　这个平方根肯定是在1到a之间的某个实数。

　　利用二分搜索的思路，我们可以每次把查找范围缩小一部分，直到得到a平方根令人满意的近似值。

　　例如，当a=4时，有范围1-4。

　　接着范围缩小，1到2.5。

　　接着是1.75到2.5。

　　1.75-2.125

　　.....

　　最终得到近似于2的值。

　　这种方法被数值分析家称为对分法。

　　相当于每一步查找都能达到更精确的目的。

　　艾萨克牛顿目不转睛地盯着杨成的编辑器面板。

　　他看到那一行行测试用例通过。

　　“嘿，哥们”，杨成擦了擦鼻子。

　　“我这方法怎么样？”

　　“还行咯”，牛顿表示肯定。

　　“不过嘛”，他话锋一转。

　　“你这迭代次数有点多诶~”

　　“我有一个更好的方法”。