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

Лекция 13. Нижние границы сложности. Оптимальные алгоритмы

  1. 00:10Завершимость рандомизированных алгоритмов
  2. 18:45Сложность класса алгоритмов выбора наименьшего элемента
  3. 23:52Сложность сортировки
  4. 37:38Нижняя граница сложности
  5. 51:27Сравнение алгоритмов сортировки
  6. 01:03:54Асимптотическая нижняя граница
  7. 01:15:12Алгоритм Прима