Здравствуйте, subdmitry, Вы писали:

S>Хэширование — O(n) время O(n) память.
S>Сортировка массива — O(n log n) время O(1) память.
А расскажите как вы отсортируете за O(n log n) времени, при O(1) памяти.