Radix sort and similar are O(n), but they only work for a limited class of inputs (Linear-Time Sorting). And practically speaking, the constant factors ignored by big-O notation seem to matter in...