分类：Python牛顿迭代法

2022
09-03

你知道怎么改进Python 二分法和牛顿迭代法求算术平方根吗

目录二分法二分法原理牛顿迭代法牛顿迭代法原理总结二分法defsqrtb(n):ifn<0:raiseValueError('n>=0')left,right,x=0,n,n/2whilenot-1e-15<x*x-n<1e-15:ifx*x>n:right,x=x,left+(x-left)/2else:left,x=x,right-(right-x)/2returnx求最接近算术平方根的整数defsqrtB(x):ifx==0:return0#y,x=x,round(x)left,right,ret=1,x,0whileleft<=... 继续阅读 >