Can you summarize the following document?
        
  基數排序的時間複雜度是formula_1,其中formula_2是排序元素個數,formula_3是數字位數。注意這不是說這個時間複雜度一定優於formula_4,formula_3的大小取決於數字位的選擇(比如位元位數),和待排序資料所屬資料型別的全集的大小;formula_3決定了進行多少輪處理,而formula_2是每輪處理的運算元目。  以排序formula_2個不同整數來舉例,假定這些整數以formula_9為底,這樣每位數都有formula_9個不同的數字,formula_11,formula_12是待排序資料型別全集的勢。雖然有formula_9個不同的數字,需要formula_9個不同的桶,但在每一輪處理中,判斷每個待排序資料項只需要一次計算確定對應數位的值,因此在每一輪處理的時候都需要平均formula_2次操作來把整數放到合適的桶中去,所以就有:  所以,基數排序的平均時間formula_17就是:  其中前一項是一個與輸入資料無關的常數,當然該項不一定小於formula_19。  如果考慮和比較排序進行對照,基數排序的形式複雜度雖然不一定更小,但由於不進行比較,因此其基本操作的代價較小,而且在適當選擇的formula_9之下,formula_3一般不大於formula_19,所以基數排序一般要快過基於比較的排序,比如快速排序。
基數排序(英語:Radix sort)是一種非比較型整數排序演算法,其原理是將整數按位數切割成不同的數字,然後按每個位數分別比較。由於整數也可以表達字串(比如名字或日期)和特定格式的浮點數,所以基數排序也不是隻能使用於整數。基數排序的發明可以追溯到1887年赫爾曼·何樂禮在打孔卡片製表機(Tabulation Machine)上的貢獻。