Что: Лекция
Когда: Четверг, 13 сентября 2012, 20:00–21:20
Где: ФМЛ 239, Актовый зал

Описание

Вычисление чисел Фибоначчи: экспоненциальный рекурсивный алгоритм, полиномиальный алгоритм, более детальный анализ (арифметические и битовые операции), визуализация. Время работы алгоритма, O-символика. Скорость роста функций: логарифм, полином, экспонента.