RT,基数排序时间复杂度是线性的,而快排是 O(log n)O(log\ n)O(log n) 的,那么可以说基数排序可以代替快排吗?还是说基数排序有某些缺陷?
桶牌是有数据大小限制,那基数排序是有什么类似的问题吗呢?