Какие утверждения справедливы относительно сравнения циклического и рекурсивного варианта вычисления чисел Фибоначчи?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
циклический вариант имеет временную сложность O(n)(Верный ответ)
при эффективной реализации рекурсии сложность рекурсивного варианта O(n)(Верный ответ)
рекурсивный вариант, как правило, работает быстрее
циклический вариант, как правило, работает быстрее(Верный ответ)