【发布时间】：2015-10-04 14:37:53
【问题描述】：
我不太确定 log(n^2) 是否与 log(n) 的复杂度相同。自从我学习微积分已经有一段时间了，我对日志的知识已经下降了很多 - 如果有人能帮助我快速向我解释这一点，我将非常感激。
【问题讨论】：
【发布时间】：2015-10-04 14:37:53
【问题描述】：
log(n^2) = 2 * log(n) 所以可以比较。
更一般地说，log(a*b) = log(a) + log(b)（反函数是指数的，exp(a+b) = exp(a) * exp(b)
【讨论】：
-
啊哇，我不敢相信我忘记了这个简单的规则。非常感谢您的快速清理。