python - Python 使用哪种算法来估计平方根值？

Question

我想知道 Python 使用哪种算法来估计平方根值？是牛顿的、巴比伦的还是其他的？

Answer 1

在 CPython 中，math.sqrt is implemented in terms of C/POSIX sqrt function ，所以唯一给出的答案是“无论 C/POSIX 做什么”。在具有汇编级平方根函数(例如 x86 的 fsqrt)的系统上，C 运行时可能会委托(delegate)给芯片，在这种情况下，您需要了解芯片详细信息才能知道它如何执行计算。

有an approximate square root and a more complicated algorithm for math.isqrt如果你愿意看的话。我怀疑它与教科书方法不完全匹配，因为计算机的优化与人类优化手工数学的方式不匹配。