Deux éléments d'un tableau dont xor est maximale

Donné un tableau d'entiers ,Vous devez trouver deux éléments dont le XOR est maximale.

Il est naïf approche --juste en choisissant chaque élément et xoring avec d'autres éléments, puis de comparer les résultats afin de trouver la paire.

Autre que cela ,Est-il un algorithme efficace?

  • Un bon pari est de prendre la plus grande et la plus petite valeur, étant donné la faible valeur de bits sont alors peu de chances de détruire ' le 'bon' haute bits de la valeur élevée au cours de la xor processus.
  • a échoué pour arr={8,4,2} réponse est 8^4 et 4 n'est pas plus petit...
  • Il va certainement être une paire de nombres, dont l'un a le haut ensemble de bits et l'autre a le réinitialiser.
  • Sont de dupliquer des éléments autorisés ou tous les nombres entiers sont uniques?