log 底数与算法时间复杂度

2017-07-22

我们知道log的底数是10时可以写成lg，底数是e时可以简写成ln，但是如果不写底数，那默认的底数又是多少呢？对算法的时间复杂度有影响吗？影响有多大？

在计算时间复杂度的时候，你会发现log的底数并不重要，底数的巨大变化并不会带来结果上的数量级变化，通过log的换底公式，底数的差别可以转换成一个数，这个数可以看作常数，然后在确定渐进届的时候，常数就被忽略了。