 As such, they are not limited to .Complexities below assume items to be sorted, with keys of size , digit size , and the range of numbers to be sorted.Many of them are based on the assumption that the key size is large enough that all entries have unique key values, and hence that , where ≪ means "much less than".