第一百四二章 对分法（1/2）
好书推荐： 活在崩坏世界
报告顾少，你老婆生了
重生甜妻：墨少宠妻请低调
四爷独宠：试婚宫女
高冷校草住隔壁：小可爱，么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
历史上，数值分析家们发展出了很多种技术来计算平方根。
杨成眉头紧锁，很快想到了一种方法。
可以利用老朋友：二分搜索。
假设一个数a，它大于等于1，要求它的平方根。
这个平方根肯定是在1到a之间的某个实数。
利用二分搜索的思路，我们可以每次把查找范围缩小一部分，直到得到a平方根令人满意的近似值。
例如，当a=4时，有范围1-4。
接着范围缩小，1到2.5。
接着是1.75到2.5。
1.75-2.125
.....
本章未完，点击下一页继续阅读。