log(n^2)相对于log(n)，它的大O是什么？

Question

3

我不确定log(n^2)的复杂度是否与log(n)相同。因为我已经很久没有学过预备数学了，我的对于对数的理解已经大大降低了。如果有人能够帮我快速解释一下，我将不胜感激。

- Mikey Chen

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Thomas · Accepted Answer

log(n^2) = 2 * log(n)，因此它是可比较的。

更一般地说，log(a*b) = log(a) + log(b)（其逆函数是指数函数），并且 exp(a+b) = exp(a) * exp(b)。