牛顿迭代法

1.背景

今天看robert sedgewick的《algorithms》时，看到了一段计算平方根的代码：

public static double sqrt(double c)
{
     if ( c<0 ) return Double.NaN;
     double err = 1e-15;
     double t = c;
     while ( Math.abs( t - c/t ) > err * t)
            t = (c/t + t) / 2.0;
     return t;
}

书中提到了牛顿迭代法，于是就去网上查了下相关资料，下面简单介绍下牛顿迭代法

2.介绍

3.牛顿迭代法的收敛条件