АиСД S01E04. Нижняя оценка на сортировку. Цифровая сортировка. Сортирующие сети

Алгоритмы и структуры данных. Семестр 1. Лекция 4. На четвертой лекции мы доказали нижнюю оценку на время работы сортировки, основанной на сравнении элементов, а так же попытались обойти это ограничение с помощью сортировки подсчетом и цифровой сортировки. Также мы поговорили про сортирующие сети и битонную сортировку. Университет ИТМО, 2020 г.