x 1.00
Лекция 14. Оптимальность по сложности в среднем
- 00:10Алгоритм Прима
- 08:42Оптимальность алгоритма бинарных вставок
- 13:40Оптимальность по порядку сложности сортировки
- 16:20Сложность сортировки в среднем
- 18:29Лемма о сложности в среднем
- 31:40Нижняя граница для сложности в среднем
- 55:40Рандомизированные алгоритмы через матричные игры