章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。
历史上,数值分析家们发展出了很多种技术来计算平方根。 杨成眉头紧锁,很快想到了一种方法。 可以利用老朋友:二分搜索。 假设一个数a,它大于等于1,要求它的平方根。 这个平方根肯定是在1到a之间的某个实数。 利用二分搜索的思路,我们可以每次把查找范围缩小一部分,直到得到a平方根令人满意的近似值。 例如,当a=4时,有范围1-4。 接着范围缩小,1到2.5。 接着是1.75到2.5。 1.75-2.125