数位的值，因此在每一轮处理的时候都需要平均formula_2次操作来把整数放到合适的桶中去，所以就有：所以，基数排序的平均时间formula_17就是：其中前一项是一个与输入数据无关的常数，当然该项不一定小于formula_19。如果考虑和比较排序进行对照，基数排序的形式复杂度虽然不一定更小，但由于不进行比较，因此其基本操作的代价较小，而且在适当选择的formula_9之下，formula_3一般不大于formula_19，所以基数排序一般要快过基于比较的排序，比如快速排序。