Дистанционная подготовка: выбор алгоритма решения
выбор алгоритма решения
от Андрей Глейх - Четверг 20 Февраль 2014, 16:54
111830. Количество вызовов функции Фибоначчи
  Искренне считаю что для данной задачи гораздо более подходит Тема - Динамическое программирование. Вообще рекурсию следует применять как можно реже, и при любой возможности разворачивать ее в цикл.
Re: выбор алгоритма решения
от Peter Cherepanov - Пятница 21 Февраль 2014, 08:15
  Задача состоит в анализе сложности рекурсивного алгоритма.
Моделировать рекурсивное решение и считать вызовы не нужно, да и не получится.
Re: выбор алгоритма решения
от Андрей Глейх - Пятница 21 Февраль 2014, 12:13
  Именно про это я и говорю.