时间复杂度中的log（n）底数到底是多少

其实这里的底数对于研究程序运行效率不重要，写代码时要考虑的是数据规模n对程序运行效率的影响，常数部分则忽略，同样的，如果不同时间复杂度的倍数关系为常数，那也可以近似认为两者为同一量级的时间复杂度。 现在来看看为什么底数具体为多少不重要？ 读者只需要掌握（依稀记得）中学数学知识就够了。 假设有底数为2和3的两个对数函数，如上图。当X取N（数据规模）时，求所对应的时间复杂度得比值，即对数函数对应的y值

>>阅读原文<<