c++实现O(1) sqrt

学术版

[参考](https://blog.csdn.net/u013095333/article/details/112059935)
by Ayaka_Li @ 2023-01-30 11:08:21

---

@[子轩爱学习](/user/498468) 快速平方根倒数+牛顿迭代
by SkyWave @ 2023-01-30 11:08:40

---

有个最快的算法是求1/sqrt() 很有名 因为是找了一个快速收敛的数字 用的迭代法 常数非常小 [https://www.cnblogs.com/lukyw/p/FastInverseSqrt.html](https://www.cnblogs.com/lukyw/p/FastInverseSqrt.html)
by hyj0824 @ 2023-01-30 11:10:06

---

牛顿迭代，对于求 $\sqrt a$，令 $f(x)=x^2-a~f'(x)=2x$，收敛即可，近似 $O(1)$。
by Composite_Function @ 2023-01-30 11:14:07

---

常数小罢了，哪来 $O(1)$ 的 `sqrt`。 有了记得叫上我一起膜拜。
by Neutralized @ 2023-01-30 11:19:13

---

我是不是对 $O(1)$ 有什么误解
by AThls123 @ 2023-01-30 11:21:09

---

这不是经典仙术吗（
by Velix @ 2023-01-30 11:36:36

---

感谢大佬们，很有用
by 子轩爱学习 @ 2023-01-30 12:17:59

---

|