第一百四二章 对分法 (第1/1页)

    历史上，数值分析家们发展出了很多种技术来计算平方根。

    杨成眉头紧锁，很快想到了一种方法。

    可以利用老朋友：二分搜索。

    假设一个数a，它大于等于1，要求它的平方根。

    这个平方根肯定是在1到a之间的某个实数。

    利用二分搜索的思路，我们可以每次把查找范围缩小一部分，直到得到a平方根令人满意的近似值。

    例如，当a=4时，有范围1-4。

    接着范围缩小，1到2.5。

    接着是1.75到2.5。

    1.75-2.125