<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    少年阿賓

    那些青春的歲月

      BlogJava :: 首頁 :: 聯系 :: 聚合  :: 管理
      500 Posts :: 0 Stories :: 135 Comments :: 0 Trackbacks

    二分查找的基本思想是將n個元素分成大致相等的兩部分,去a[n/2]與x做比較,如果x=a[n/2],則找到x,算法中止;如果x<a[n/2],則只要在數組a的左半部分繼續搜索x,如果x>a[n/2],則只要在數組a的右半部搜索x.

    時間復雜度無非就是while循環的次數!

    總共有n個元素,

    漸漸跟下去就是n,n/2,n/4,....n/2^k,其中k就是循環的次數

    由于你n/2^k取整后>=1

    即令n/2^k=1

    可得k=log2n,(是以2為底,n的對數)

    所以時間復雜度可以表示O()=O(logn)

    posted on 2015-03-26 16:30 abin 閱讀(635) 評論(0)  編輯  收藏 所屬分類: algorithm
    主站蜘蛛池模板: 亚洲午夜无码毛片av久久京东热| 久久久久亚洲AV无码专区网站 | 国产成人亚洲合集青青草原精品| 久草视频在线免费看| 亚洲短视频男人的影院| 99re免费视频| 2020国产精品亚洲综合网| 成人奭片免费观看| 亚洲变态另类一区二区三区 | 四虎国产精品免费久久| 亚洲av无码专区在线| 午夜成年女人毛片免费观看| 亚洲欧美成aⅴ人在线观看| 国产国产人免费人成免费视频 | a级毛片在线免费看| 亚洲一级二级三级不卡| 67194成手机免费观看| 亚洲中文字幕AV每天更新| 在线看片无码永久免费aⅴ| 无码人妻一区二区三区免费视频| 亚洲熟妇无码乱子AV电影| 精品无码人妻一区二区免费蜜桃 | 久久久久亚洲AV成人片| 国产一卡二卡3卡四卡免费| 亚洲Av无码国产一区二区 | 在线电影你懂的亚洲| 日韩在线免费电影| h视频在线观看免费| 日韩精品亚洲人成在线观看| 在线免费一区二区| 中文日本免费高清| 亚洲AV综合色区无码二区偷拍 | 国产精品成人免费一区二区| 成人午夜免费视频| 久久精品a亚洲国产v高清不卡| 成年女人免费视频播放体验区| 亚洲阿v天堂在线2017免费| 亚洲精品国产情侣av在线| 亚洲av午夜成人片精品电影| 99热在线免费观看| 香蕉视频在线观看免费|