第一百四二章 对分法(1/2)
历史上,数值分析家们发展出了很多种技术来计算平方根。
杨成眉头紧锁,很快想到了一种方法。
可以利用老朋友:二分搜索。
假设一个数a,它大于等于1,要求它的平方根。
这个平方根肯定是在1到a之间的某个实数。
利用二分搜索的思路,我们可以每次把查找范围缩小一部分,直到得到a平方根令人满意的近似值。
例如,当a=4时,有范围1-4。
接着范围缩小,1到2.5。
接着是1.75到2.5。
1.75-2.125
.....
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。