與log（n）相比，log（n^2）的大O是什麼？

Question

我不太確定log（n^2）是否與log（n）的複雜度相同。我已經花了一段時間，因爲我已經採集了小球，並且我的日誌知識已經惡化很多 - 如果有人能夠很快地向我解釋這一點，我會非常感激。

Answer 1

log(n^2) = 2 * log(n)所以它是可比的。

更一般地說，log(a*b) = log(a) + log(b)（反函數是指數，而exp(a+b) = exp(a) * exp(b)