计算惰性评估语言中的时间空间复杂度

Question

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

提前致谢

Answer 1

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