标签： big-o complexity-theory
我不太确定log（n ^ 2）是否与log（n）的复杂程度相同。已经有一段时间了，因为我已经采取了预分解，而且我对日志的了解已经大大减少了 - 如果有人能帮我解释这个问题很快，我真的很感激。
答案 0 :(得分：6)
log(n^2) = 2 * log(n)因此具有可比性。
log(n^2) = 2 * log(n)
更一般地说，log(a*b) = log(a) + log(b)（反函数是指数函数，exp(a+b) = exp(a) * exp(b)
log(a*b) = log(a) + log(b)
exp(a+b) = exp(a) * exp(b)