二分法求平方根

二分查找平方根

最新推荐文章于 2023-06-29 20:38:00 发布

原创最新推荐文章于 2023-06-29 20:38:00 发布 · 258 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python123题目参考答案__总结专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种使用二分查找法来求解数值平方根的方法，并通过Python代码实现了该算法。此外，还对比了该方法与Python内置math库中sqrt函数的结果。

import math  # 引入math库


def sqrt_binary(n, acc):
    down = 0
    up = n + 0.25
    accuracy = acc  # 误差
    while True:
        mid = (down + up) / 2
        if abs(mid ** 2 - n) < accuracy:  # 精确度判断
            return mid
        else:
            if mid ** 2 > n:
                up = mid
            if mid ** 2 < n:
                down = mid


n, accuracy = input().split(',')
n = float(n)
accuracy = float(accuracy)
print('{:.8f}'.format(sqrt_binary(n, accuracy)))
print('{:.8f}'.format(math.sqrt(n)))