Изменения

Таблица инверсий

242 байта убрано, 10:19, 7 января 2017

→‎Алгоритм построения за O(N)

Answer += Bank[i].size

'''return''' Answer

~~'''Краткое описание алгоритма выше''':~~

~~a) Все элементы раскидываются по карманам.~~

~~b) Каждый карман сортируется сортировкой вставками.~~

В Кормене описываются мат. выкладки, доказывающие линейность карманной сортировки.

Анонимный участник