我想知道 Python 使用哪种算法来估计平方根值?是牛顿的、巴比伦的还是其他的?
最佳答案
在 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
如果你愿意看的话。我怀疑它与教科书方法不完全匹配,因为计算机的优化与人类优化手工数学的方式不匹配。
关于python - Python 使用哪种算法来估计平方根值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/63759501/