Em ciência da computação, ordenação X + Y é o problema de ordenação de pares de números por sua soma. Dados dois conjuntos finitos e , o problema é ordenar todos os pares pela chave . O problema é atribuído a Elwyn Berlekamp.
O problema pode ser resolvido usando ordenação por comparação em tempo para conjuntos de tamanhos e , ou quando é assumido que . Este é também o melhor limite conhecido para o problema, mas se a ordenação X + Y pode ser feita estritamente mais rápida que a ordenação de números arbitrários é um problema aberto.
Referências
Categoria:Algoritmos de ordenação Categoria:Ciência da computação