Вычисление пространственно-временной сложности в языках с ленивым вычислением

Может ли кто-нибудь сказать мне, как можно вычислить пространственно-временную сложность языков с ленивой оценкой? Я слышал, что это сложно, но я хотел бы попробовать.

заранее спасибо


person Ishihara    schedule 15.12.2010    source источник


Ответы (1)


По крайней мере, в случае структур данных (смею поспорить, что это обобщает ванильный код), вы найдете информацию в Окасаки "Чисто функциональные структуры данных. Другие его статьи тоже может быть ценным для вашего предприятия.

person barsoap    schedule 19.02.2011