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

[singlepic=18396]

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