Suponha que sejam dados n números inteiros no intervalo 0..n⁵-1. Descreva um método para ordenar estes números em O(n).

Solução:

Basta usar RadixSort com base n. Cada inteiro da entrada será então um número de 5 dígitos (com zeros à esquerda se necessário) e os dígitos vão de 0 a n-1. A complexidade será O(5(n+n-1)) = O(n).