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

00:00:00 1. Алгоритм Прима 00:08:42 2. Оптимальность алгоритма бинарных вставок 00:13:40 3. Оптимальность по порядку сложности сортировок 00:16:20 4. Сложность сортировки в среднем 00:18:29 5. Лемма о сложности в среднем 00:31:40 6. Нижняя граница для сложности в среднем 00:55:40 7. Рандомизированные алгоритмы через матричные игры