返回

编程之战

首页
关灯
护眼
字体:
第一百四二章 对分法
书架管理 返回目录
    历史上,数值分析家们发展出了很多种技术来计算平方根。

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

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

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

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

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

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

    接着范围缩小,1到25。

    接着是175到25。

    175-2125

    最终得到近似于2的值。

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

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

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

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

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

    “我这方法怎么样?”

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

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

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

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

上一章 目录 下一章