换底公式，所以是常数问题
by AsunderSquall @ 2020-09-27 16:31:51
@[我知道了王子](/user/70132) 感谢
by Jayun @ 2020-09-27 16:32:56
$log_a{n}=\frac{log_{10}{n}}{log_{10}{a}}=\frac{lg\ n}{lg \ a}$
by AsunderSquall @ 2020-09-27 16:34:29
不一定吧。。如果 $a$ 较大的话 $\log a$ 也是不可省略的吧
by critnos @ 2020-09-27 17:56:09
@[mcyl35](/user/203623) $a$ 越大 $\log_a$ 反而越小
by stoorz @ 2020-09-27 18:33:12
@[mcyl35](/user/203623) 我这里忘记补充了，$a$ 是一个常数。根据换底公式 $log_an=\frac{\lg n}{\lg a}$，这个 $\lg a$ 也是个常数，时间复杂度中的表示忽略常数。
by Jayun @ 2020-09-27 20:50:17