c++ - log（x）的时间复杂度是多少？
我写的一段机器学习的代码中添加了一些功能，其中涉及到了计算信息熵，其中计算信息熵需要计算log(x),然后代码执行起来非常慢，因为这段代码中涉及到了大量的对数运算，我想知道计算机在计算log(x)的时间复杂度是多少？
我写的一段机器学习的代码中添加了一些功能，其中涉及到了计算信息熵，其中计算信息熵需要计算log(x),然后代码执行起来非常慢，因为这段代码中涉及到了大量的对数运算，我想知道计算机在计算log(x)的时间复杂度是多少？
PHP中文网2017-04-17 13:48:07
http://stackoverflow.com/questions/7317414/what-is-the-complexity-of-the-log-function
TLDR: 現代處理器有CPU指令直接計算對數，一般我們說時間複雜度實際上說的都是CPU指令數，所以是O(1)（固定指令數）
