【发布时间】:2018-06-27 04:47:10
【问题描述】:
请帮助我解决以下问题
which function grows faster?
n^log n or n*log n
算法分析的时候遇到过这个问题……
【问题讨论】:
请帮助我解决以下问题
which function grows faster?
n^log n or n*log n
算法分析的时候遇到过这个问题……
【问题讨论】:
n^log(n) 会增长得更快,因为两个数字的乘积小于其他数字的幂。我知道,这里的一些 n^log(n) 值会小一些,但一般来说 n^log(n) 总是大于 n*log(n)。
【讨论】: