c++ - log(x)的时间复杂度是多少?
迷茫
迷茫 2017-04-17 13:46:07
0
3
649

我写的一段机器学习的代码中添加了一些功能,其中涉及到了计算信息熵,其中计算信息熵需要计算log(x),然后代码执行起来非常慢,因为这段代码中涉及到了大量的对数运算,我想知道计算机在计算log(x)的时间复杂度是多少?

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

Antworte allen(3)
Ty80

http://stackoverflow.com/questions/7317414/what-is-the-complexity-of-the-log-function

TLDR: 现代处理器有CPU指令直接计算对数,一般我们说时间复杂度实际上说的都是CPU指令数,所以是O(1)(固定指令数量)

PHPzhong

难道不是 O(1) ?

PHPzhong

O(1) 罢,只不过 常数略大

Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage