Big o 与log（n）相比，log（n^2）的最大O是多少？
我不太确定日志（n^2）的复杂性是否与日志（n）相同。我已经有一段时间没有学过预积垢了，我对日志的了解已经恶化了很多——如果有人能帮我快速解释一下，我会非常感激的。Big o 与log（n）相比，log（n^2）的最大O是多少？,big-o,complexity-theory,Big O,Complexity Theory,我不太确定日志（n^2）的复杂性是否与日志（n）相同。我已经有一段时间没有学过预积垢了，我对日志的了解已经恶化了很多——如果有人能帮我快速解释一下，我会非常感激的。log（n^2）=2*log（n），所以它是可比的 更一般地说，log（a*b）=log（a）+log（b）（逆函数是指数函数，exp（a+b）=exp（a）*exp（b））啊，哇，我真不敢相信我忘记了那个简单的规则。非常感谢你的快速澄清。
log（n^2）=2*log（n）更一般地说，
log（a*b）=log（a）+log（b）exp（a+b）=exp（a）*exp（b）