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

Лекция 6. Вероятностное пространство сценариев

  1. 00:10Введение
  2. 01:37Сортировка выбором
  3. 06:00Сложность рандомизированного алгоритма через сложность в среднем
  4. 12:30Рандомизированная быстрая сортировка
  5. 45:41Утверждение о битовой длине
  6. 54:55Сложность алгоритма Евклида
  7. 01:26:00Алгоритм Евклида