• <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>
            隨筆 - 7  文章 - 27  trackbacks - 0
            <2010年1月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿

            隨筆檔案(7)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             1int B_search(int a[],int key,int size)
             2{
             3    if(size<0)
             4        return -1;
             5    int mid=size/2;
             6    if(a[mid]==key)
             7        return mid;
             8    else if(a[mid]>key)
             9        return B_search(a,key,mid-1);
            10    else if(a[mid]<key)
            11        return B_search(a+mid+1,key,size-(mid+1))+mid+1;
            12}
            posted on 2010-10-11 23:52 喬寧博 閱讀(2097) 評論(6)  編輯 收藏 引用

            FeedBack:
            # re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 10:30 陳梓瀚(vczh)
            C++函數如果是尾遞歸是不能寫成遞歸的……這個遞歸版本只有在haskell和類似語言上才有意義。  回復  更多評論
              
            # re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 10:48 schindlerlee
            @陳梓瀚(vczh)
            什么意思?為啥不能寫成遞歸的?  回復  更多評論
              
            # re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 11:05 陳梓瀚(vczh)
            @schindlerlee
            因為寫成遞歸的話,空間復雜度會從O(1)上升到O(lgn),是不行的。  回復  更多評論
              
            # re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 11:13 schindlerlee
            @陳梓瀚(vczh)
            哦。。這個意思啊。。
              回復  更多評論
              
            # re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 16:17 陳梓瀚(vczh)
            @schindlerlee
            當然如果是haskell的話,他會發現然后幫你處理成非遞歸的,所以可以寫……  回復  更多評論
              
            # re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-13 07:46 喬寧博(noble qiao)
            對你說的那個haskell還不太了解,去學習學習@陳梓瀚(vczh)
              回復  更多評論
              
            精品久久久久中文字幕日本| 亚洲欧美日韩精品久久| 亚洲精品无码久久久久sm| 久久男人Av资源网站无码软件 | 久久噜噜久久久精品66| 亚洲?V乱码久久精品蜜桃 | 国产精品久久久久影视不卡| 久久久青草久久久青草| 久久最新免费视频| 欧美精品一区二区久久| 久久精品一本到99热免费| 精品久久人人做人人爽综合| 99精品国产综合久久久久五月天| 精品久久久久久无码中文字幕一区| 国产99久久九九精品无码| 亚洲av成人无码久久精品| AAA级久久久精品无码区| 色欲久久久天天天综合网| 久久久久久久综合日本| 久久久国产精品福利免费| 色综合久久久久久久久五月 | 人妻丰满?V无码久久不卡| 久久久久成人精品无码中文字幕| 久久久久久亚洲精品无码| 国内精品久久久久久麻豆 | 青青国产成人久久91网| 亚洲精品无码久久久久去q | 久久婷婷五月综合色奶水99啪| 久久精品嫩草影院| 成人综合伊人五月婷久久| 97精品国产97久久久久久免费| 中文成人无码精品久久久不卡| 日本久久久久久中文字幕| 久久久久国产精品| 国产欧美久久久精品| 色欲久久久天天天综合网| 欧美一区二区三区久久综合| 亚洲va中文字幕无码久久不卡| 久久久国产精华液| 无码久久精品国产亚洲Av影片| 亚洲va久久久噜噜噜久久男同 |