要点
- 解决问题方法的效率，跟空间的利用效率有关
- 解决问题方法的效率，跟算法的巧妙程度有关
上述问题中，如果按照题目给定的式子去写程序，利用次方的关系写，就是f1对应的关系，实际上多项式内存在一定的数学处理方式使得程序的处理速度更快。使用数学优化的方式提升了算法的效率。f2利用倒序累乘的方法，避免了f1中次方求解的方法，提高了算法的效率 - 递归程序所占用空间的机制
在递归开始之前，先为其分配10000份的空间，程序往后直行发现需要print（99999）于是继续为其分配9999的空间如此反复到递归下限条件，如此分配了大量的空间。s(N) = c * N - 计算机在处理加减乘除算法的时候，加减所消耗的时间几乎可以忽略不计，所以要看程序中乘法和除法所执的次数来计算程序的时间复杂度
