算法时间复杂度log(N)为什么没有底数?

算法时间复杂度log(N)为什么没有底数?

这个是算法时间复杂度的一个表示方法,它表示对数阶的时间复杂度。比如log2(N),log9(N),时间复杂度都为O(logN),因为计算机速度很快,它们之间的差别就显得很小,也就想当于在数学里面我们总是会谈论数量级,我不谈论具体的数值一样。

 

T=K*log2(N) 注:2是小2
时间T与以2为底的对数成正比。实际上,由于所有的对数都和其他对数成比例(从底数为2转换到底数为10需乘以3.322),我们可以将这个为常数的底数也并入K.由此不必指定底数:
T = K*log(N)

发表回复

您的电子邮箱地址不会被公开。