> 技术文档 > python 实现square root平方根算法_square root 123

python 实现square root平方根算法_square root 123


square root平方根算法介绍

计算平方根(Square Root)的算法有多种,这里介绍几种常见的方法:

  1. 牛顿迭代法(Newton’s Method)
    牛顿迭代法是一种在实数域和复数域上近似求解方程的方法。对于平方根问题,我们可以将其转化为求解方程 x2−a=0x^2−a=0x2a=0的正根问题。牛顿迭代法的迭代公式为:
    xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n-\\frac{f(x_n)}{f\'(x_n)}xn+1