SICP 中增长的阶是什么?
看了一天死活看不懂,我知道这是表示计算过程复杂度的,但是如何计算?为什么叫增长阶?书中一点都没有提到。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
看了一天死活看不懂,我知道这是表示计算过程复杂度的,但是如何计算?为什么叫增长阶?书中一点都没有提到。
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(2)
刚看完了第 1 章……
这个概念联想到算法里的时间与空间复杂度,于是搜索相关资料看看,然后看到了这个问题。
书里怎么一点都没讲呢?他对应的就是计算的“操作数”,或说步数,的增长对输入规模的函数关系。建议你再逐字逐句去读一下,也就半页纸的内容。联想一下高中数学课学习的函数知识(不是程序里的函数)。
也有答主提到阅读一下算法导论的,就在第 3 章,“函数的增长”,讲得更详细,更多细分类别。
可以看「算法导论」。