我刚开始接触时间复杂度的时候，有一个地方是我困惑了很久。大家都了解的归并排序，时间复杂度是$O(n\lg{n})$，通常使用二路归并，所以就是以为底，通常使用二路归并，所以就是以$2$为底$n$的对数。这里可能有些人和我有一样的疑问：如果使用$3 $路、 $4 $路归并呢？是不是会降低算法的时间复杂度呢？其实不会，因为通过换底公式 可以证明：$O(\log{2}{n})$等于$O(\log{a}{n})$($a$为常数 ) ，所以所有的对数复杂度都是一样的。