最归并算法中 递归树的高度 为什么是 lgn 而不是 log(2)n ?
查资料，说是 Θ(lgn)和Θ(log2n)并无区别 为什么？
求人帮忙解释 ， 谢谢！！
归并算法 网址：http://learn.akae.cn/media/ch11s04.html
在算法时间复杂度的表示上，log(N) 就是以2为底的，lg也是这个意思，不是数学上的以10为底。
n 和 2n 都是一次函数，只是前面的系数不同而已，是一个数量级的。在算法中认为他们是一个级别的复杂度。当然你给定了具体的n之 n 和 2n还是有区别的。这个复杂度你不能从具体数值去理解。
习惯称法就是对数时间复杂度，符号也是约定俗成的，没什么可烟酒的