标签: data-structures expression big-o
以下哪个表达式是O(logn)和O(nlogn)的对数 如何?请建议。
答案 0 :(得分:0)
嗯,O(log(n))是对数复杂度而O(n * log(n))不是,它有时被称为线性,对数线性或拟线性。
只需查看两个功能的图表即可看出差异。