84669 person learning
152542 person learning
20005 person learning
5487 person learning
7821 person learning
359900 person learning
3350 person learning
180660 person learning
48569 person learning
18603 person learning
40936 person learning
1549 person learning
1183 person learning
32909 person learning
我写的一段机器学习的代码中添加了一些功能,其中涉及到了计算信息熵,其中计算信息熵需要计算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) 罢,只不过 常数略大
http://stackoverflow.com/questions/7317414/what-is-the-complexity-of-the-log-function
TLDR: 现代处理器有CPU指令直接计算对数,一般我们说时间复杂度实际上说的都是CPU指令数,所以是O(1)(固定指令数量)
难道不是 O(1) ?
O(1) 罢,只不过 常数略大