我不太确定 log(n^2) 的复杂度是否与 log(n) 相同。自从我上过微积分以来已经有一段时间了，我对日志的了解也大大退化了 - 如果有人能帮助我快速解释一下，我将非常感激。
最佳答案
log(n^2) = 2 * log(n) 所以它是可比较的。
更一般地说，log(a*b) = log(a) + log(b)(反函数是指数函数，exp(a+b) = exp( a) * 表达式(b)
关于big-o - 与 log(n) 相比，log(n^2) 的大 O 是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32930639/