解决问题的效率和什么有关

• 数据组织的方式：数据结构
• 和空间的利用率有关：例如递归虽然代码很简单符合代码书写的美学，但很容易占据系统空间，从而带来系统崩溃。因为要存储每次调用的函数参数和相关结果，函数调用非常占据系统空间。斐波那契数列如果通过递归来实现，我们会发现针对每一个函数进行了多次的冗余计算。
  • ref: 递归的缺点
  • ref: 递推为什么会占用系统空间
• 和算法的巧妙程度有关系
  • 秦九韶算法解决多项式问题的算法复杂度O(n)，朴素算法是O(n的平方

标签：递归,系统,浙大,公开课,算法,空间,数据结构,ref
来源： https://blog.csdn.net/algTopD/article/details/122768147