Главная /
Функциональное программирование /
При вычислении длины списка n с помощью хвостовой рекурсии, сколько памяти выделяется в стеке?
При вычислении длины списка n с помощью хвостовой рекурсии, сколько памяти выделяется в стеке?
вопросПравильный ответ:
O(1)
O(n)
O(log n)
O(n2)
Сложность вопроса
77
Сложность курса: Функциональное программирование
54
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест по интуиту.
27 окт 2020
Аноним
спасибо за пятёрку
12 сен 2019
Другие ответы на вопросы из темы программирование интуит.
- # Почему следует стараться использовать хвостовую рекурсию?
- # Какой будет следующий шаг при аппликативном порядке редукции выражения (λx.x+x)(2+3)?
- # Можно ли в F# изменять контекст вычисления функции внутри замыкания?
- # Для реализации ленивого Eval/Apply-интерпретатора необходимо, в частности:
- # Какого типа выражение async { return 10; }?