• <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)

            隨筆檔案

            友情鏈接

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产人久久人人人人爽| 国产午夜福利精品久久| 99久久婷婷国产综合亚洲| 久久亚洲AV成人无码电影| 国内精品久久久人妻中文字幕| 国内精品久久久久影院日本| 国产成人综合久久久久久| 久久WWW免费人成一看片| 国产亚洲欧美成人久久片| 日日狠狠久久偷偷色综合96蜜桃| 久久国产精品99国产精| 国产精品久久久久久久久久影院| 国产欧美久久一区二区| 天天做夜夜做久久做狠狠| 久久青青草原精品影院| 国产精品久久久久久久| 99久久久精品免费观看国产| 久久午夜福利电影| 91麻豆国产精品91久久久| 亚洲国产精品热久久| 93精91精品国产综合久久香蕉| 香蕉99久久国产综合精品宅男自 | 国产精品无码久久四虎| 无码伊人66久久大杳蕉网站谷歌| 欧美性猛交xxxx免费看久久久| 精品国产乱码久久久久久郑州公司| 人妻丰满?V无码久久不卡| 久久综合综合久久狠狠狠97色88 | 久久精品国产91久久综合麻豆自制| 国内精品久久久久影院老司| 狠狠色伊人久久精品综合网| 久久青青草原综合伊人| 狠狠色丁香久久综合婷婷| 久久精品亚洲日本波多野结衣 | 国产韩国精品一区二区三区久久| 久久国产劲爆AV内射—百度| 久久久久久精品免费看SSS| 亚洲精品美女久久久久99小说| 99久久这里只精品国产免费| 国产精品成人99久久久久 | 亚洲va久久久噜噜噜久久男同 |