【问题标题】:Mathematics involved in algorithm analysis算法分析中涉及的数学
【发布时间】:2018-06-27 04:47:10
【问题描述】:

请帮助我解决以下问题

which function grows faster?
n^log n or n*log n

算法分析的时候遇到过这个问题……

【问题讨论】:

    标签: algorithm math analytics


    【解决方案1】:

    n^log(n) 会增长得更快,因为两个数字的乘积小于其他数字的幂。我知道,这里的一些 n^log(n) 值会小一些,但一般来说 n^log(n) 总是大于 n*log(n)。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2022-08-10
      • 2015-06-24
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2022-12-09
      • 1970-01-01
      相关资源
      最近更新 更多