惰性求值和延迟计算是一样的吗?是为了提高程序性能而发明的一种技术吗?
最明确的例子, Haskell 的无限列表, [1..] 这是一个无限长的列表.我们是无法在内存上直接放这么大的数组的, 但是通过惰性计算就能使用它.从第一个元素开始获取, 用到几个计算几个, 这个就是惰性计算的例子.英文是 Lazy Evaluation, 具体有多少翻译就不确定了.性能不了解, 不过这样的设计真的让编程语言里的无限数组处理更清晰了.具体在 Wiki 里比较明确, 但也更难懂 http://en.wikipedia.org/wiki/Lazy_evaluation
[1..]
比如可以解决下这个问题 https://projecteuler.net/problem=10
简单说就是用到的时候再算,谈不上“提高性能”,但可以减少浪费。
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
暂无简介
文章 0 评论 0
接受
发布评论
评论(3)
最明确的例子, Haskell 的无限列表,
[1..]
这是一个无限长的列表.我们是无法在内存上直接放这么大的数组的, 但是通过惰性计算就能使用它.
从第一个元素开始获取, 用到几个计算几个, 这个就是惰性计算的例子.
英文是 Lazy Evaluation, 具体有多少翻译就不确定了.
性能不了解, 不过这样的设计真的让编程语言里的无限数组处理更清晰了.
具体在 Wiki 里比较明确, 但也更难懂 http://en.wikipedia.org/wiki/Lazy_evaluation
比如可以解决下这个问题 https://projecteuler.net/problem=10
简单说就是用到的时候再算,谈不上“提高性能”,但可以减少浪费。