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

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