我写的一段机器学习的代码中添加了一些功能，其中涉及到了计算信息熵，其中计算信息熵需要计算log(x),然后代码执行起来非常慢，因为这段代码中涉及到了大量的对数运算，我想知道计算机在计算log(x)的时间复杂度是多少？
业精于勤，荒于嬉;行成于思，毁于随。
http://stackoverflow.com/questions/7317414/what-is-the-complexity-of-the-log-function
TLDR: 现代处理器有CPU指令直接计算对数，一般我们说时间复杂度实际上说的都是CPU指令数，所以是O(1)（固定指令数量）
难道不是 O(1) ？
O(1) 罢，只不过 常数略大
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
http://stackoverflow.com/questions/7317414/what-is-the-complexity-of-the-log-function
TLDR: 现代处理器有CPU指令直接计算对数，一般我们说时间复杂度实际上说的都是CPU指令数，所以是O(1)（固定指令数量）
难道不是 O(1) ？
O(1) 罢，只不过 常数略大