Абрамов С. А. - Сложность алгоритмов - 13. Точность оценки. Завершимость алгоритма

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