日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
測試遞歸與循環(huán)的執(zhí)行效率與系統(tǒng)開銷

測試遞歸與循環(huán)（這里用for）的執(zhí)行效率與系統(tǒng)開銷，首先貼出實(shí)例問題：實(shí)現(xiàn)Fibonacci數(shù)列F(n)=F(n-1)+ F(n-2)

成都創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比鐵東網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式鐵東網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋鐵東地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴。

測試環(huán)境 Eclipse

1.首先我們用遞歸來實(shí)現(xiàn)

 
 
 
    
  
  
  
  1. package com.youfeng.test;   
    2. 
  
  
  
  2. public class Fab {//遞歸   
    3. 
  
  
  
  3. public static void main(String [] args){   
    4. 
  
  
  
  4.     System.out.println(F(40));   
    5. 
  
  
  
  5. }   
    6. 
  
  
  
  6. public static Long F(int index){   
    7. 
  
  
  
  7.     if(index==1||index==2){   
    8. 
  
  
  
  8.         return 1L;  
    9. 
  
  
  
  9.     }  
    10. 
  
  
  
  10.     else{  
    11. 
  
  
  
  11.         return F(index-1)+F(index-2);  
    12. 
  
  
  
  12.     }  
    13. 
  
  
  
  13. }  
    14. 
  
  
  
  14. } 
    15.

2.用for循環(huán)實(shí)現(xiàn)

 
 
 
    
  
  
  
  1. package com.youfeng.test;  
    2. 
  
  
  
  2. public class Fab2 {//循環(huán)  
    3. 
  
  
  
  3.     public static void main(String [] args){  
    4. 
  
  
  
  4.         System.out.println(F(40));  
    5. 
  
  
  
  5.     }  
    6. 
  
  
  
  6.     public static Long F(int index){  
    7. 
  
  
  
  7.         if(index==1||index==2){  
    8. 
  
  
  
  8.             return 1L;  
    9. 
  
  
  
  9.         }  
    10. 
  
  
  
  10.         else{  
    11. 
  
  
  
  11.             Long f1=1L;  
    12. 
  
  
  
  12.             Long f2=1L;  
    13. 
  
  
  
  13.             Long f=0L;  
    14. 
  
  
  
  14.             for(int i=0;i
  
  
  
  15.                 f1=f2;  
    16. 
  
  
  
  16.                 f2=f;  
    17. 
  
  
  
  17.                 f=f1+f2;  
    18. 
  
  
  
  18.             }  
    19. 
  
  
  
  19.             return f;  
    20. 
  
  
  
  20.         }  
    21. 
  
  
  
  21.     }  
    22. 
  
  
  
  22. } 
    23.

當(dāng)index的值很小的時(shí)候，我們分別執(zhí)行沒什么區(qū)別，執(zhí)行速度我們感覺不到什么差別，但是當(dāng)你把index調(diào)到足夠大時(shí)100 、200、300、1000…… for循環(huán)輕松搞定執(zhí)行速度挺快。

當(dāng)使用遞歸時(shí)，你會發(fā)現(xiàn)明顯的卡機(jī) 卡機(jī) ，有木有？調(diào)用系統(tǒng)資源管理器看看你的系統(tǒng)開銷吧（很可能你你打不開資源管理器，因?yàn)槟憧C(jī)了）。

總結(jié)：能不使用遞歸，盡量不要使用，盡量使用循環(huán)，效率蠻高的；

一家之言，歡迎拍磚，實(shí)驗(yàn)簡陋，很多因素沒有考慮進(jìn)來，請高手指點(diǎn)。


當(dāng)前文章：測試遞歸與循環(huán)的執(zhí)行效率與系統(tǒng)開銷
當(dāng)前地址：http://m.5511xx.com/article/cdgjpcg.html