对数方程中的多项式是Big-O吗?

时间:2018-09-27 17:12:32

标签: big-o

您能帮我找到一个大的Oh表示法吗:log(n ^ n + n)+ n以及为什么?

1 个答案:

答案 0 :(得分:0)

log(n ^ n + n)<= log(2 * n ^ n)= log2 + log(n ^ n)
除了 log(n ^ n)= nlog(n)

nlog(n)+ n + log2 显然是 O(nlog(n))