Лекция 10. Сортировка и сведение задач | Открытые видеолекции учебных курсов МГУ

Лекция 10. Сортировка и сведение задач

Лекция из курса:

Прикладная математика для машинного обучения

Пензар Дмитрий Дмитриевич

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 10. Сортировка и сведение задач

Видео закончится через

NaN:NaN

00:00

00:00

00:19

Следующая секция начнется через 08:11

Поиск элемента в массиве. Задача сортировки

08:11

Следующая секция начнется через 08:11

Алгоритмы сортировки: сортировка выбором, "разделяй и властвуй", слиянием

29:13

Следующая секция начнется через 08:11

Теорема о нижней границе сортировки сравнениями, кодирование Хаффмана

40:38

Следующая секция начнется через 08:11

Сложность и разрешимость задач

1:02:46

Следующая секция начнется через 08:11

Сведение задач

1:13:30

Следующая секция начнется через 08:11

Р- и NP-задачи

1:30:01

Следующая секция начнется через 08:11

Задачи, к которым можно свести NP

2:00:55

Следующая секция начнется через 08:11

Сортировка подсчётом

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 10. Сортировка и сведение задач

Предыдущая лекция

Семинар 9. Алгоритмы-3

Следующая лекция

Семинар 10. Алгоритмы-4