开发者

Calculating time space complexity in lazily evaluated languages

开发者 https://www.devze.com 2023-01-30 22:17 出处:网络
Can anyone tell me how does one go about calculating the time space complexity of lazily ev开发者_JAVA百科aluated languages?. I heard its difficult, but I would like to give it a try.

Can anyone tell me how does one go about calculating the time space complexity of lazily ev开发者_JAVA百科aluated languages?. I heard its difficult, but I would like to give it a try.

Thanks in advance


At least for the case of data structures (I dare wager that generalises to vanilla code), you will find information in Okasaki's "Purely functional data structures. Other papers from him might be valuable to your undertaking, too.

0

精彩评论

暂无评论...
验证码 换一张
取 消