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

Question

任何人都可以告诉我如何计算懒惰评估语言的时间空间复杂度？我听到了它的困难，但我想尝试一下。

在此先感谢

Answer 1

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