基數排序時間復雜度分析？

基數排序，基數排序的思想是把位數相同的一組數組依次從后往前比較其每一位上的大小，經過幾輪比較使得數據達到有序的做法。比較的次數跟數據的位數有關系。比如要比較一組手機號碼從小到大排列，可以比較手機號每一位大小，然后比較11次，手機號達到有序。

注意：基數排序每次位的比較可以使用線性排序的方式，比如桶排序或者計數排序，因為它們的時間復雜度為O(n)，而且每輪的比較需要保證每次比較數據的穩定性，不然基數排序就無法完成。