Разреженная матрица размерности nXn с m ненулевыми элементами представляется в виде функции int*int → float. Какова будет сложность операции умножения всех элементов матрицы на 2?
Какой будет следующий шаг при нормальном порядке редукции выражения (λx.x+x)(2+3)?
Какой будет следующий шаг при аппликативном порядке редукции выражения (λx.x+x)(2+3)?
Пусть L – генератор последовательности длины n. Какова сложность операции map f L?
Пусть геометрическое преобразование определяется функцией трансляции координат int*int → int*int. Мы хотим определить функцию сдвига translate : int*int, которая возвращался бы замыкание. Как это сделать?
Какой тип имеет функция eval в Eval/Apply-интерпретаторе?
Какой тип имеет функция filter?
Какой тип имеет функция fold_left?
Какой тип имеет функция map?
Какой список будет порожден конструкцией [1..2..10]?