【问题标题】:Which of the following expressions is logarithmic?以下哪个表达式是对数的?
【发布时间】:2016-02-22 04:38:20
【问题描述】:

以下哪个表达式是 O(logn) 和 O(nlogn) 的对数 如何?请提出建议。

【问题讨论】:

    标签: data-structures expression big-o


    【解决方案1】:

    嗯,O(log(n)) 是对数复杂度,而 O(n*log(n)) 不是,它有时被称为线性、对数线性或准线性。

    只要看一下这两个函数的图表就知道区别了。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2016-04-13
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2010-11-21
      • 2013-06-18
      • 1970-01-01
      相关资源
      最近更新 更多