基数排序属于非比较排序算法，其时间复杂度为O(nk)，其中k为最大数字的位数。当k较小时，效率远高于比较排序算法。