big-o - 对数方程中多项式的Big-O？

Question

你能帮我找到这个大的哦符号：log(n^n+n)+n，为什么？

标签： big-o

Answer 1

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

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