测试递归与循环的执行效率与系统开销
2023-03-15 21:58:31 时间
测试递归与循环(这里用for)的执行效率与系统开销,首先贴出实例问题:实现Fibonacci数列F(n)=F(n-1)+ F(n-2)
测试环境 Eclipse
1.首先我们用递归来实现
- package com.youfeng.test;
- public class Fab {//递归
- public static void main(String [] args){
- System.out.println(F(40));
- }
- public static Long F(int index){
- if(index==1||index==2){
- return 1L;
- }
- else{
- return F(index-1)+F(index-2);
- }
- }
- }
2.用for循环实现
- package com.youfeng.test;
- public class Fab2 {//循环
- public static void main(String [] args){
- System.out.println(F(40));
- }
- public static Long F(int index){
- if(index==1||index==2){
- return 1L;
- }
- else{
- Long f1=1L;
- Long f2=1L;
- Long f=0L;
- for(int i=0;i<index;i++){
- f1=f2;
- f2=f;
- f=f1+f2;
- }
- return f;
- }
- }
- }
当index的值很小的时候,我们分别执行没什么区别,执行速度我们感觉不到什么差别,但是当你把index调到足够大时100 、200、300、1000…… for循环轻松搞定执行速度挺快。
当使用递归时,你会发现明显的卡机 卡机 ,有木有?调用系统资源管理器看看你的系统开销吧(很可能你你打不开资源管理器,因为你卡机了)。
总结:能不使用递归,尽量不要使用,尽量使用循环,效率蛮高的;
一家之言,欢迎拍砖,实验简陋,很多因素没有考虑进来,请高手指点。
原文链接:http://www.cnblogs.com/youfeng/archive/2011/12/23/2299061.html
【编辑推荐】
相关文章
- 金融服务领域的大数据:即时分析
- 影响大数据、机器学习和人工智能未来发展的8个因素
- 从0开始构建一个属于你自己的PHP框架
- 如何将Hadoop集成到工作流程中?这6个优秀实践必看
- SEO公司使用大数据优化其模型的5种方法
- 关于Web Workers你需要了解的七件事
- 深入理解HTTPS原理、过程与实践
- 增强分析:数据和分析的未来
- PHP协程实现过程详解
- AI专家:大数据知识图谱——实战经验总结
- 关于PHP的错误机制总结
- 利用数据分析量化协同过滤算法的两大常见难题
- 怎么做大数据工作流调度系统?大厂架构师一语点破!
- 2019大数据处理必备的十大工具,从Linux到架构师必修
- OpenCV中的KMeans算法介绍与应用
- 教大家如果搭建一套phpstorm+wamp+xdebug调试PHP的环境
- CentOS下三种PHP拓展安装方法
- Go语言HTTP Server源码分析
- Go语言HTTP Server源码分析
- 2017年4月编程语言排行榜:Hack首次进入前五十