标签:f1 831 第一天 递归 程序 算法 空间 数据结构 效率
要点
- 解决问题方法的效率,跟空间的利用效率有关
- 解决问题方法的效率,跟算法的巧妙程度有关
上述问题中,如果按照题目给定的式子去写程序,利用次方的关系写,就是f1对应的关系,实际上多项式内存在一定的数学处理方式使得程序的处理速度更快。使用数学优化的方式提升了算法的效率。f2利用倒序累乘的方法,避免了f1中次方求解的方法,提高了算法的效率 - 递归程序所占用空间的机制
在递归开始之前,先为其分配10000份的空间,程序往后直行发现需要print(99999)于是继续为其分配9999的空间如此反复到递归下限条件,如此分配了大量的空间。s(N) = c * N - 计算机在处理加减乘除算法的时候,加减所消耗的时间几乎可以忽略不计,所以要看程序中乘法和除法所执的次数来计算程序的时间复杂度
标签:f1,831,第一天,递归,程序,算法,空间,数据结构,效率 来源: https://www.cnblogs.com/wiem/p/16643867.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。