计算机科学中的O(logn)

在计算机科学中我们经常说类似这样的话:
“基于交换的排序算法的时间复杂度至少是O(nlogn)的。”
但是这里从来不说所谓logn,是以几为底数的logn?
实际上,我们有:

[singlepic=18396]

所以在计算机科学中谈论的对数logn,其底数是无所谓的。但是默认情况,如果写成logn,一般认为是以2为底的n的对数。

推荐文章

1条评论

  1. 这篇文章是不是坏了?求修理……

发表评论