以下哪个表达式是对数的?

时间:2016-02-22 04:38:20

标签: data-structures expression big-o

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

1 个答案:

答案 0 :(得分:0)

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

只需查看两个功能的图表即可看出差异。