> If the keys are not too long, radix sort is O(n) and faster. More precisely, if the key length is w, then radix sort is O(w n) operations. In particular, if

> If the keys are not too long, radix sort is O(n) and faster. More precisely, if the key length is w, then radix sort is O(w n) operations. In particular, if the n elements are distinct integers for example, w is greater than log(n).