x 1.00
Скачать видео

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

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