在分析时间复杂度时，log base 2等于log base 3？

Question

简介练习4.4.6的大多数解决方案。到算法第3版说， n * log3（n）=（n * lg（n））的大欧米茄。

当我们讨论算法的时间复杂度时，它的意思是log3（n）等于log2（n）？

由于

Answer 1

就大哦符号而言，对数的基数并没有产生任何真正的区别，因为this重要属性称为Change of Base。

根据这个属性，在大符号方面改变对数的基数只会影响复杂度。

所以，是的。就big-Oh表示法而言，log3（n）相当于log2（n）。