Tiffany_959的博客

def sub(arr): finish=[] size = len(arr) end = 1 << size #end=2**size for index in range(end): # shift index array = [] for j in range(size): # 00,01...

sqrt函数实现（神奇的算法）写的狠好，但是对于牛顿迭代法的数学解释不是很清晰，我就研究了一下首先要说切线是曲线的线性逼近，怎么理解请看下图下图是 f(x)=x² 的图像随便选一点A，做它对于f(x)的切线可以看出在点A附近，切线与f(x)非常接近因为切线是一条直线（也就是线性的），所以我们可以说，A点的切线是f(x)的线性逼近。离A点距离越近，这种逼近的效果也就越好，也就是说，切线与曲线之间的误差越小。所以我们可以说在A点附近“ 切线≈f(x) ”。牛顿迭代法：既然切线可以近似于