Два элемента в массиве с максимальным xor

Учитывая массив целых чисел, вы должны найти два элемента, для которых XOR является максимальным.

Существует наивный подход - просто выбирая каждый элемент и xoring с другими элементами, а затем сравнение результатов, чтобы найти пару.

Кроме этого, есть ли какой-либо эффективный алгоритм?

44
задан templatetypedef 16 February 2012 в 22:35
поделиться