Алгоритмы и структуры данных, лекция 1

Подробности

Категория: Алгоритмы и структуры данных, 1 семестр

Введение. Вычисление чисел Фибоначчи: экспоненциальный рекурсивный алгоритм, полиномиальный алгоритм, более детальный анализ. Время работы алгоритма, O-символика. Скорость роста функций: логарифм, полином, экспонента.Страница лекции на сайте Computer Science Center: http://compscicenter.ru/node/4921