This is related to algorithms.

Show that any array of integers x[1n] can be sorted in O(n+M) time, where M=maxiximinixi. For small M, this is linear time: why doesn't the (nlogn) lower bound apply in this case