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

ylp>>Потому что есть алгоритмы сортировки, сортирующие массив из N чисел за O(logN)
CM>Да правда что ли? И где же есть такой волшебный алгоритм?
в разделе "сортирующие сети" и "параллельные вычисления". Могу, правда, ошибаться и там будет квадрат логарифма от размера массива, а не логарифм размера массива.
Эти алгоритмы работают не сравнивая попарно элементы, а обрабатывая весь массив целиком (т.е. предполагается не стандартная фон-неймановкая архитектура, а другая модель вычислений). На практике такого полно — GPU, ASIC и т. д.

ylp>>а, ну значит он сформулирован был так, чтобы сразу на него отвечали только неадекватные люди
CM>Всякого бреда я насмотрелся, но ты бьешь буквально все рекорды.
и вам не хворать!