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

Лекция 12. Завершимость алгоритма

  1. 00:10Точность оценки алгоритма Евклида
  2. 11:13Формула Бине
  3. 19:35Доказательство точности оценки
  4. 26:52Оценка алгоритма Евклида №2
  5. 31:30Оценка сложности формулой Стирлинга
  6. 52:30Завершимость алгоритма
  7. 01:02:23Хорошо фундированные последовательности
  8. 01:10:26Рандомизированные алгоритмы