爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第一百四二章 对分法

第一百四二章 对分法

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

历史上,数值分析家们发展出了很多种技术来计算平方根。    杨成眉头紧锁,很快想到了一种方法。    可以利用老朋友:二分搜索。    假设一个数a,它大于等于1,要求它的平方根。    这个平方根肯定是在1到a之间的某个实数。    利用二分搜索的思路,我们可以每次把查找范围缩小一部分,直到得到a平方根令人满意的近似值。    例如,当a=4时,有范围1-4。    接着范围缩小,1到2.5。    接着是1.75到2.5。    1.75-2.125

『加入书签,方便阅读』