Униполярная депрессия @ Сомнология

медали на чемпионах мира не получал.Да полуфинале ни разу не был, поэтому написал бы Collections.sort( tablesList );Пусть за меня программируют те, кто умеет. вспоминается, как мы свое время решили пообщаться нашими первокурсниками попросили написать поиск максимума массиве.Код точно не приведу, но мало того, что максимум массиве искался за квадрат, так итоге качестве ответа выводился максимум из двух последних элементов массива униполярная депрессия (произвольного ). ха!первокурсники.Из моих одногруппников максимум пару человек вообще смогут что-то написать.вряд ли они будут искать максимум меньше чем за квадрат :) Для справки: на 5-ом курсе... Предлагаю сортировку мат.ожиданием O(N!)0.Ввод данных.1. Случайно перемешиваем массив.2. Проверяем за O(N), упорядочен ли?3.Нет? Переходим на шаг 1.4.Вывод данных.Есть вероятность отсортировать за O(N):)Или никогда не униполярная депрессия отсортировать:(. Ну, никогда не отсортировать вероятность всё-таки 0.А вот за N*(N!)^2:Сгенерируем все возможные перестановки этого массива.Потом отсортируем их лексикографически за N!^2 N. Ну возьём первый элемент.Ну и, конечно, сортировать перестановки здесь можно не за квадрат, за ((N!)!)^2 вышеописанным алгоритмом =).