logn是以什么为底

我们初学数据结构的时候，一定看过一个关于复杂度函数的图表：

这个表里的输入规模n其实还是很小的，最大也才32，不过还是能观察出增长趋势的差别的。

第二行是“logn”，根据第二行右面的数据，这个logn看上去应该是以2为底的。

很多人遇到logn，会发出这样的疑问：logn是以什么为底？

实际上，以2为底，以e为底，以10为底……不是什么要紧事。

因为，不管以什么为底都只是差一个常数倍而已。

所以你会发现，很多数据结构的教科书上都是直接写logn，因为底是无关紧要的。