时间复杂度与空间复杂度的log（n）底数应该是多少

今天看到一个关于时间复杂度log(n)的底数是多少的博客，他运用高中的数学知识论证了log(n)的底数是多少为N的无关变量 其实这里的底数对于研究程序运行效率不重要，写代码时要考虑的是数据规模n对程序运行效率的影响，常数部分则忽略，同样的，如果不同时间复杂度的倍数关系为常数，那也可以近似认为两者为同一量级的时间复杂度。 现在来看看为什么底数具体为多少不重要？ 如下图的log 2 ^ x 和 log

>>阅读原文<<