sqrt() 在c++的算法过程，详细点好吗？

Question

sqrt() 在c++的算法过程，详细点好吗？

Answer 1

求开方sqrt(y)有多种实现，比如：【1】转化成求y = x^2的根，利用二分法求零点即可。【2】利用泰勒展开式求【3】递推式:a(n+1) = a(n) + y / a(n)收敛，并且收敛于sqrt(y)所以，不断迭代即可。至于c++库中怎么实现的我也不清楚