搜尋

首頁  >  問答  >  主體

c++ - log(x)的时间复杂度是多少?

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

迷茫迷茫2806 天前680

全部回覆(3)我來回復

  • PHP中文网

    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)(固定指令數)

    回覆
    0
  • PHPz

    PHPz2017-04-17 13:48:07

    不是 O(1) ?

    回覆
    0
  • PHPz

    PHPz2017-04-17 13:48:07

    O(1) 罷,只不過 常數略大

    回覆
    0
  • 取消回覆