<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 閱讀(644) 評論(0)  編輯  收藏 所屬分類: algorithm
    主站蜘蛛池模板: 免费无码国产在线观国内自拍中文字幕| 亚洲一区爱区精品无码| 亚洲精品免费在线| 成在人线av无码免费高潮喷水 | 99精品视频免费在线观看| 亚洲国产精品一区二区成人片国内| 久草免费福利在线| 亚洲精品你懂的在线观看| 在线成人精品国产区免费| 亚洲AV无码成人专区片在线观看 | 亚洲国产精品成人综合久久久| 99久在线国内在线播放免费观看| 久久综合日韩亚洲精品色| 久久免费看少妇高潮V片特黄| 亚洲va在线va天堂va888www| 在线看片免费人成视久网| 亚洲国产精品线观看不卡 | 无码不卡亚洲成?人片| 九九视频高清视频免费观看| 亚洲综合区小说区激情区| 暖暖免费日本在线中文| 久久精品国产亚洲AV蜜臀色欲| 18观看免费永久视频| 亚洲午夜电影一区二区三区| 午夜精品在线免费观看| 一个人免费观看日本www视频 | 国产亚洲?V无码?V男人的天堂| 三级网站在线免费观看| 内射干少妇亚洲69XXX| 成人毛片手机版免费看| 成人a毛片免费视频观看| 91亚洲导航深夜福利| 日韩免费观看视频| 日韩免费高清播放器| 亚洲精品在线电影| 国产男女猛烈无遮挡免费网站 | 香蕉视频在线观看免费| 亚洲成人在线网站| 成人超污免费网站在线看| 亚洲免费视频一区二区三区| 亚洲香蕉免费有线视频|