计算机科学中的O(logn)

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

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