美文网首页
SICP-5-1.2

SICP-5-1.2

作者: AstronautOO7 | 来源:发表于2022-02-27 23:34 被阅读0次

线性迭代和递归
通过斐波拉契算法分区了线性递归和迭代
通过上一章说到的替换法,将大的计算一步步拆分成小的步骤即线性递归
迭代是通过简单的算法,不断计算,直到得到想要的结果
这两者在计算机资源消耗上有所不同,迭代是线性消耗,而递归是指数级消耗

相关文章

  • SICP-5-1.2

    线性迭代和递归通过斐波拉契算法分区了线性递归和迭代通过上一章说到的替换法,将大的计算一步步拆分成小的步骤即线性递归...

网友评论

      本文标题:SICP-5-1.2

      本文链接:https://www.haomeiwen.com/subject/adwcrrtx.html