美文网首页
SICP-5-1.2

SICP-5-1.2

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

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

    相关文章

      网友评论

          本文标题:SICP-5-1.2

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