Em um cenário onde se deseja ordenar 2^20 números de 64 bits, o Radix Sort pode ser configurado para interpretar cada número como tendo d = 4 dígitos em base k = 2^16, utilizando Counting Sort para ordenar cada dígito.

Qual é a vantagem dessa configuração em termos de complexidade temporal e uso de memória em comparação com o Merge Sort tradicional?