在看啊哈!算法这书中看到一句这样的描述:算法的时间复杂度是 O(m+n+m+n)即 O(2*(m+n))。我们在说时间复杂度的时候可以忽略较小的常数,最终桶排序的时间复杂度为 O(m+n)。 对这里我有一点疑问,我感觉这个2是不能被忽略吧,它不是较小常数,而是系数啊。
可以,因为是常数项。自己去看书上的定义。