Какие условия являются необходимыми для хвостовой рекурсии?
Как можно свести нелинейно-рекурсивную функцию к хвостовой рекурсии?
Какова сложность добавления элемента в конец списка длины n?
Какова сложность добавления элемента на первое место списка длины n?
C помощью какой функции можно эффективно посчитать сумму элементов целочисленного списка?
С помощью какой функции можно удалить из списка все элементы, стоящие на четных позициях?
Как можно отделить голову и хвост списка?
Какая функция может быть использована для удаления из списка всех элементов, делящихся на 3?
Какова сложность проверки вхождения элемента в список длины n?
Пусть L – генератор последовательности длины n. Какова сложность операции map f L?
