Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 10. Сортировка и сведение задач

00:00:19 Поиск элемента в массиве. Задача сортировки 00:08:11 Алгоритмы сортировки: сортировка выбором, “разделяй и властвуй“, слиянием 00:29:13 Теорема о нижней границе сортировки сравнениями, кодирование Хаффмана 00:40:38 Сложность и разрешимость задач 01:02:46 Сведение задач 01:13:30 Р- и NP-задачи 01:30:01 Задачи, к которым можно свести NP 02:00:55 Сортировка подсчётом Ссылка на плейлист: