Курсы Лекторы Материалы О проекте
Курсы Лекторы Материалы О проекте
Войти
Лекция 14. Оптимальность по сложности в среднем
Лекция из курса:
Сложность алгоритмов
Абрамов Сергей Александрович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 14. Оптимальность по сложности в среднем
Видео закончится через
NaN:NaN
00:00
00:00
00:10
Следующая секция начнется через 08:42
Алгоритм Прима
08:42
Следующая секция начнется через 08:42
Оптимальность алгоритма бинарных вставок
13:40
Следующая секция начнется через 08:42
Оптимальность по порядку сложности сортировки
16:20
Следующая секция начнется через 08:42
Сложность сортировки в среднем
18:29
Следующая секция начнется через 08:42
Лемма о сложности в среднем
31:40
Следующая секция начнется через 08:42
Нижняя граница для сложности в среднем
55:40
Следующая секция начнется через 08:42
Рандомизированные алгоритмы через матричные игры
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

Лекция 14. Оптимальность по сложности в среднем

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