Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы относительно сравнения циклического и рекурсивного варианта вычисления чисел Фибоначчи?
Какие утверждения справедливы относительно сравнения циклического и рекурсивного варианта вычисления чисел Фибоначчи?
вопросПравильный ответ:
циклический вариант имеет временную сложность
O(n)
при эффективной реализации рекурсии сложность рекурсивного варианта
O(n)
циклический вариант, как правило, работает быстрее
рекурсивный вариант, как правило, работает быстрее
Сложность вопроса
94
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, почему я не нашёл этот великолепный сайт с всеми ответами по тестам интуит в начале сессии
16 сен 2017
Аноним
Я провалил экзамен, почему я не нашёл этот крутой сайт с решениями по интуит до сессии
17 июл 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?
- # Какие утверждения не являются справедливыми по отношению к инструментарию, называемому "лексером" и "парсером"?
- # Под итерированием списка понимается:
- # Укажите некорректные варианты определения рекурсивной версии программы fibonacci:
- # Для рекурсивно определенной функции можно дать другое определение, не использующее рекурсию, основанное на подходе "снизу -вверх". Для простоты будем полагать, что рассматривается функция одного целочисленного аргумента. Какие утверждения справедливы для такого подхода?