def sqrt(a):
if a < 0:
return -1
i, j = 0, a
while i<= j:
mid = (i+j)/2
if abs(mid**2-a)<=0.01:
return mid
elif mid**2-a>0.01:
j = mid
else:
i = mid
精确平方根计算方法
本文介绍了一种使用二分查找法来精确计算平方根的算法,该算法通过不断缩小搜索范围,直到找到满足精度要求的平方根。适用于需要高精度平方根计算的场景。
def sqrt(a):
if a < 0:
return -1
i, j = 0, a
while i<= j:
mid = (i+j)/2
if abs(mid**2-a)<=0.01:
return mid
elif mid**2-a>0.01:
j = mid
else:
i = mid
3425

被折叠的 条评论
为什么被折叠?