标签：渐进复杂度

为什么算法渐进复杂度中对数的底数总为2

在分析各种算法时，经常看到O(log2n)或O(nlog2n)这样的渐进复杂度。不知有没有同学困惑过，为什么算法的渐进复杂度中的对数都是以2为底？为什么没有见过O(nlog3n)这样的渐进复杂度？本文解释这个问题。