Analysis of Radix Sort
lAssuming a bounded range, the number of passes P is a fixed constant.
lEach pass uses O(n).
lTherefore we have O(n) overall.