计算延迟评估语言的时间空间复杂度

Question

有谁能告诉我如何计算懒惰评估语言的时空复杂度？我听说很难，但我想尝试一下。

提前致谢

Answer 1

至少对于数据结构的情况（我敢打赌通用于香草代码），你会在Okasaki's "Purely functional data structures中找到信息。其他papers from him也可能对您的事业有价值。