【发布时间】:2016-02-22 04:38:20
【问题描述】:
以下哪个表达式是 O(logn) 和 O(nlogn) 的对数 如何?请提出建议。
【问题讨论】:
标签: data-structures expression big-o
以下哪个表达式是 O(logn) 和 O(nlogn) 的对数 如何?请提出建议。
【问题讨论】:
标签: data-structures expression big-o
嗯,O(log(n)) 是对数复杂度,而 O(n*log(n)) 不是,它有时被称为线性、对数线性或准线性。
只要看一下这两个函数的图表就知道区别了。
【讨论】: