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