• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            身上無錢你莫邪

            moye's c++ blog

            c++求Fiobonacci數列的算法效率比較

            斐波那契(Fiobonacci)數列:






            算法決定了性能,看兩個關于數列的算法,分別用遞歸和數學公式計算數列:

            #include<iostream>
            #include
            <cmath>
            #include
            <algorithm>
            #include
            <ctime>
            /*斐波那契數列*/
            double fiobnacci(int n){
             
            if(n==0return 0;
             
            else if(n==1return 1;
             
            else  if(n>1return fiobnacci(n-1)+fiobnacci(n-2);
            }

            double fiobnacci2(int n){
             
            return (pow((1+sqrt(5.0))/2,n) - pow((1-sqrt(5.0))/2,n))/sqrt(5.0);
            }


            分別執行兩個函數,并顯示一下耗費的時長:
            int _tmain(int argc, _TCHAR* argv[])
            {    
                
            /*效率比較*/
                
            int a;
                clock_t start 
            = clock();
                
            for(int i=1;i<5;++i)
                    a
            =fiobnacci(35);
                cout
            <<a<<" "<<(clock()-start)/CLK_TCK<<endl;

                start 
            = clock();
                
            for(int i=1;i<5;++i)
                    a
            =fiobnacci2(35);
                cout
            <<a<<" "<<(clock()-start)/CLK_TCK<<endl;

                system(
            "pause");
                
            return 0;}

            運行結果:
            9227465 2
            9227465 0
            Press any key to continue . . .

            posted on 2008-12-16 18:38 莫耶 閱讀(482) 評論(0)  編輯 收藏 引用

            公告

            導航

            <2008年12月>
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            統計

            常用鏈接

            留言簿(3)

            隨筆檔案

            友情鏈接

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品一区二区三区中文字幕| 久久久久免费视频| 久久亚洲私人国产精品vA| 久久亚洲国产成人精品性色| 91精品国产91热久久久久福利 | 国产精品va久久久久久久| 亚洲国产一成久久精品国产成人综合| 日韩精品久久久肉伦网站| 欧美久久综合性欧美| 精品无码久久久久国产动漫3d| 久久免费美女视频| 久久久久高潮综合影院| 久久99精品国产麻豆不卡| 久久综合综合久久综合| 久久久亚洲裙底偷窥综合| 国产精品久久久99| 日韩人妻无码精品久久免费一 | 久久午夜综合久久| 久久久久一区二区三区| 无码人妻久久一区二区三区免费 | 伊人久久大香线蕉精品不卡| 亚洲欧美精品伊人久久| 青草国产精品久久久久久| 奇米影视7777久久精品人人爽| 日韩精品国产自在久久现线拍| 亚洲AV无码久久| 狠狠综合久久综合88亚洲| 久久亚洲国产成人影院网站| 久久久久成人精品无码| 久久精品国产黑森林| 久久久久综合中文字幕| 久久久久国色AV免费观看| 亚洲国产精品久久久久| 91精品国产91久久久久久蜜臀| 狠狠色丁香久久婷婷综| 色综合久久中文综合网| 久久中文字幕一区二区| 日韩亚洲欧美久久久www综合网 | 成人综合久久精品色婷婷| 久久强奷乱码老熟女网站| 精品国产乱码久久久久久浪潮|