与 log(n) 相比，log(n^2) 的大 O 是多少？
What is the big O of log(n^2) compared to log(n)?
我不太确定 log(n^2) 的复杂度是否与 log(n) 相同。我已经有一段时间没有上过微积分了，我对日志的了解也大大退化了 - 如果有人能帮助我快速解释一下，我将不胜感激。
log(n^2) = 2 * log(n)所以有可比性
更一般地说，log(a*b) = log(a) + log(b)（反函数是指数函数，exp(a+b) = exp(a) * exp(b)
我不太确定 log(n^2) 的复杂度是否与 log(n) 相同。我已经有一段时间没有上过微积分了，我对日志的了解也大大退化了 - 如果有人能帮助我快速解释一下，我将不胜感激。
log(n^2) = 2 * log(n)所以有可比性
更一般地说，log(a*b) = log(a) + log(b)（反函数是指数函数，exp(a+b) = exp(a) * exp(b)