Абрамов С. А. - Сложность алгоритмов - Сложность алгоритмов сортировок

00:00:00 1. Завершимость рандомизированных алгоритмов 00:18:45 2. Сложность класса алгоритмов выбора наименьшего элемента 00:23:52 3. Сложность сортировки 00:37:38 4. Нижняя граница сложности 00:51:27 5. Сравнение алгоритмов сортировок 01:03:54 6. Асимптотическая нижняя граница 01:15:12 7. Алгоритм Прима