这个算法是平方收敛的（每次迭代有效位数增加一倍）， 这样要求到Q位有效数字，就至少要log2Q+1次迭代 显然，这种计算是要高精度表示的， 我所用的算法就是普通的高精度加减乘除 加减是O(n)的，时间花费很少。 乘除是O(n2)的，主要的时间花费都在这上面。 而由这个算法中可以看到，bn的计算需要开根号。 这里有两种开根号的办法： ①用初中教我们的方法，每次开两位根号，用除法减掉， 这样所需时间为n2·n/2=O(n3),不可忍受！ ②用牛顿迭