数据结构第一天 -831

要点

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

标签：f1,831,第一天,递归,程序,算法,空间,数据结构,效率
来源： https://www.cnblogs.com/wiem/p/16643867.html