NLog(N)和Log(N^2)的表示方式相同吗?如果是,为什么不这样写呢?
NLog(N)是标准表示法吗?我觉得Log(N^2)更容易理解。
NLog(N)和Log(N^2)的表示方式相同吗?如果是,为什么不这样写呢?
NLog(N)是标准表示法吗?我觉得Log(N^2)更容易理解。
添加对数等同于乘法,因此log(n*n)变成了log(n)+log(n)=2log(n)。
n log(n)接近于线性增长。n是重要的部分,因为其余部分增长得相当缓慢。
例如,归并排序具有n log n的时间复杂度,因为如果将合并视为一棵树,则该树的高度为log(n),每个级别上都会处理所有n个元素。
Nlog(N) = log(N^N),正如zerkms所指出的那样,log(N^2) = 2log(N)