Абрамов С. А. - Сложность алгоритмов - Точность алгоритмов

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. Рандомизированные алгоритмы