我不确定log(n^2)的复杂度是否与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)
。