第一百四二章 对分法
空港喵影小说推荐阅读：娇软美人在末世封神了、世界末日之毒液、大佬的小人鱼揣崽跑路了、特案三组、腐烂国度之活下去、末日聚集地、一价氢氯钾钠银、御鬼者传奇、暗影熊提伯斯的位面之旅、这个文字冒险游戏绝对有毒、末世满级大佬有异能空间、从黑科技到超级工程、快穿之养老攻略
历史上，数值分析家们发展出了很多种技术来计算平方根。
杨成眉头紧锁，很快想到了一种方法。
可以利用老朋友：二分搜索。
假设一个数a，它大于等于1，要求它的平方根。
这个平方根肯定是在1到a之间的某个实数。
利用二分搜索的思路，我们可以每次把查找范围缩小一部分，直到得到a平方根令人满意的近似值。
例如，当a=4时，有范围1-4。
接着范围缩小，1到2.5。
接着是1.75到2.5。
1.75-2.125
.....
最终得到近似于2的值。
这种方法被数值分析家称为对分法。
相当于每一步查找都能达到更精确的目的。
艾萨克牛顿目不转睛地盯着杨成的编辑器面板。
他看到那一行行测试用例通过。
“嘿，哥们”，杨成擦了擦鼻子。
“我这方法怎么样？”
“还行咯”，牛顿表示肯定。
“不过嘛”，他话锋一转。
“你这迭代次数有点多诶~”
“我有一个更好的方法”。
http://www.konggangmiaoying.com/yt29325/12946718.html
请记住本书首发域名：www.konggangmiaoying.com。空港喵影手机版阅读网址：www.konggangmiaoying.com
杨成眉头紧锁，很快想到了一种方法。
可以利用老朋友：二分搜索。
假设一个数a，它大于等于1，要求它的平方根。
这个平方根肯定是在1到a之间的某个实数。
利用二分搜索的思路，我们可以每次把查找范围缩小一部分，直到得到a平方根令人满意的近似值。
例如，当a=4时，有范围1-4。
接着范围缩小，1到2.5。
接着是1.75到2.5。
1.75-2.125
.....
最终得到近似于2的值。
这种方法被数值分析家称为对分法。
相当于每一步查找都能达到更精确的目的。
艾萨克牛顿目不转睛地盯着杨成的编辑器面板。
他看到那一行行测试用例通过。
“嘿，哥们”，杨成擦了擦鼻子。
“我这方法怎么样？”
“还行咯”，牛顿表示肯定。
“不过嘛”，他话锋一转。
“你这迭代次数有点多诶~”
“我有一个更好的方法”。
http://www.konggangmiaoying.com/yt29325/12946718.html
请记住本书首发域名：www.konggangmiaoying.com。空港喵影手机版阅读网址：www.konggangmiaoying.com