Введение
Вторник, 13 сентября 2011
ФМЛ 239, Актовый зал
Вычисление чисел Фибоначчи: экспоненциальный рекурсивный алгоритм, полиномиальный алгоритм, более детальный анализ. Время работы алгоритма, $O$-символика. Скорость роста функций: логарифм, полином, экспонента.