解决问题的效率和什么有关
- 数据组织的方式:数据结构
- 和空间的利用率有关:例如递归虽然代码很简单符合代码书写的美学,但很容易占据系统空间,从而带来系统崩溃。因为要存储每次调用的函数参数和相关结果,函数调用非常占据系统空间。斐波那契数列如果通过递归来实现,我们会发现针对每一个函数进行了多次的冗余计算。
- ref: 递归的缺点
- ref: 递推为什么会占用系统空间
- 和算法的巧妙程度有关系
本文探讨了解决问题效率与数据组织方式(如递归与递推)、算法设计巧妙度、以及空间利用率之间的关系。通过实例解析,如斐波那契数列和多项式求解,展示了如何通过优化数据结构和算法选择来提高效率,同时避免系统资源过度消耗。
277

被折叠的 条评论
为什么被折叠?