其实迭代和递归都是通过简单步骤的重复计算得到结果
只不过迭代是从小到大递增,递归是从大到小分解,消耗都是线性的
随着参数的变大,计算机的资源消耗也就更多
那我们是如何抽象一个程序的复杂度呢
通过随着参数变大计算资源消耗增长的阶数(即复杂度)衡量
复杂度分为两种时间复杂度、空间复杂度,两者共同衡量程序的消耗情况
通过斐波那契几种算法比较时间和控件复杂度的差异
此外还介绍了牛顿法求开根号值、幂计算、最大公约数(欧几里得算法)如果变成计算机程序
其实迭代和递归都是通过简单步骤的重复计算得到结果
只不过迭代是从小到大递增,递归是从大到小分解,消耗都是线性的
随着参数的变大,计算机的资源消耗也就更多
那我们是如何抽象一个程序的复杂度呢
通过随着参数变大计算资源消耗增长的阶数(即复杂度)衡量
复杂度分为两种时间复杂度、空间复杂度,两者共同衡量程序的消耗情况
通过斐波那契几种算法比较时间和控件复杂度的差异
此外还介绍了牛顿法求开根号值、幂计算、最大公约数(欧几里得算法)如果变成计算机程序
本文标题:SICP-6-1.2
本文链接:https://www.haomeiwen.com/subject/bmbrrrtx.html
网友评论