SICP 1.14 1.15

最新推荐文章于 2025-08-13 10:25:05 发布

weixin_33932129

最新推荐文章于 2025-08-13 10:25:05 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://my.oschina.net/guzhou/blog/294328

本文深入探讨了编程领域中，为何大部分程序员难以晋升为架构师的原因，通过分析空间复杂度、时间复杂度及算法效率等关键概念，揭示了成为优秀架构师所需的深层次思考和技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

解：

1.14：空间是O(n)。步聚不好直接求，根据书中的描述，增长的阶是对某种规模所需资源的粗略度量，比如书中描述斐波那契的树形递归计算需要O(pow((1+sqrt(5))/2,n))步，可以把这个树形递归想像成是一个满二叉树，那么斐波那契的树形递归计算可以近似为O(pow(2,n))。同理，计算硬币组合种类也可以看成是一个满二叉树，树的高度与n有关（最右子树最深），那么步骤数为O(pow(2,n))

1.15：5次。0.1=x/pow(3,n) 得n=log(3,10*x)，调用结束则计算结束，空间和步数相等，即O(log(3,x))。

转载于:https://my.oschina.net/guzhou/blog/294328