c++ - 为什么幂函数通常计算为对数？

Question

我正在研究一些 x86 ASM 代码以及代码的实际作用，据我了解，power 函数 (x^y) 在内部用作对数函数。在内部，我指的是 CPU 寄存器。

这是为什么？有什么好处？它是否可以被其他高级语言(如 C++)复制和借鉴？

Answer 1

你应该看看这个 MATH ,

答案是说可以通过泰勒级数和查表相结合来实现日志功能。如果有查找表，那么可以哈希一下，查找起来会比只能通过计算得到的pow简单。

所以对于 x^y 你可以把它写成

y = log<sub>10</sub> x . 

或

y = (ln x)/(ln 10);

现在如果没有对 pow 的日志实现那么它应该通过加法链求幂来实现 Wiki这需要运行时计算，这可能比查找日志花费的时间更长。

编辑:多亏了@harold，可以使用平方求幂更优化地执行求幂。