下列排序法中，何者具有最小的平均時間複雜度？

基數排序(Radix Sort)屬非比較型排序，時間複雜度為 O(nk)，k 為最大數字位數。當 k 為常數或遠小於 n 時，趨近線性 O(n)，為四者中最小的平均時間複雜度。