bisection method demo

最新推荐文章于 2023-03-13 22:05:31 发布

「已注销」

最新推荐文章于 2023-03-13 22:05:31 发布

阅读量605

点赞数

python 专栏收录该内容

97 篇文章

订阅专栏

本文深入探讨了使用Python实现的平方根逼近算法，通过二分查找法来逼近实数的平方根，确保计算结果在指定误差范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#quote from 'introduction to computation and programming using python, revised edition, MIT'

def squareRootBi(x, epsilon):
    """Assumes x and epsilon are positive floats & epsilon < 1
       Returns a y such that y*y is within epsilon of x"""
    low = 0.0
    high = max(1.0, x)
    ans = (high + low)/2.0
    while abs(ans*ans - x) >= epsilon:
        if ans**2 < x:
            low = ans
        else:
            high = ans
        ans = (high + low)/2.0
    return ans