hen*_*awn 3 complexity-theory big-o
我不太确定log(n ^ 2)是否与log(n)的复杂程度相同.我已经花了一段时间,因为我已经采取了预分解,而且我对日志的了解已经大大减少了 - 如果有人能帮助我解释这个问题,我真的很感激.
Tho*_*mas 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)
归档时间：
10 年，1 月 前
查看次数：
74 次
最近记录：