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

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

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

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

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

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

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

接着范围缩小，1到2.5。

接着是1.75到2.5。

1.75-2.125

.....

最终得到近似于2的值。

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

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

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

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

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

“我这方法怎么样？”

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

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

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

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

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)