SICP 中增长的阶是什么?

看了一天死活看不懂,我知道这是表示计算过程复杂度的,但是如何计算?为什么叫增长阶?书中一点都没有提到。

阅读 5.6k
2 个回答

刚看完了第 1 章……
这个概念联想到算法里的时间与空间复杂度,于是搜索相关资料看看,然后看到了这个问题。
书里怎么一点都没讲呢?他对应的就是计算的“操作数”,或说步数,的增长对输入规模的函数关系。建议你再逐字逐句去读一下,也就半页纸的内容。联想一下高中数学课学习的函数知识(不是程序里的函数)。
也有答主提到阅读一下算法导论的,就在第 3 章,“函数的增长”,讲得更详细,更多细分类别。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进