SICP 中增长的阶是什么?

发布于 2022-09-04 01:47:52 字数 58 浏览 29 评论 0

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

偏爱自由 2022-09-11 01:47:52

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

丘比特射中我 2022-09-11 01:47:52

可以看「算法导论」。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文