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