<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
    主站蜘蛛池模板: 99久久人妻精品免费一区| 亚洲国产精品婷婷久久| 91在线品视觉盛宴免费| 曰批全过程免费视频在线观看无码| ASS亚洲熟妇毛茸茸PICS| 亚洲国产香蕉碰碰人人| 亚洲国产专区一区| 日本免费一区二区三区最新 | 成年女人永久免费观看片| 99精品视频免费观看| 成人网站免费大全日韩国产| 久久人午夜亚洲精品无码区| avtt天堂网手机版亚洲| 亚洲精品国产成人中文| 亚洲国产精品久久久久| 人人狠狠综合久久亚洲婷婷| 黑人大战亚洲人精品一区 | 亚洲AV综合永久无码精品天堂| 亚洲小说图片视频| 亚洲美女视频一区| 亚洲高清无在码在线电影不卡 | 国产成人免费ā片在线观看老同学 | 久久夜色精品国产亚洲av| 四虎永久精品免费观看| 免费鲁丝片一级观看| 成人性生交大片免费看无遮挡| 国产精品成人观看视频免费| 18禁无遮挡无码国产免费网站| 午夜精品免费在线观看| 日韩内射激情视频在线播放免费| 在线涩涩免费观看国产精品 | 亚洲成人一区二区| www亚洲一级视频com| www.91亚洲| 国产偷窥女洗浴在线观看亚洲| 亚洲精品国产自在久久 | 又粗又长又爽又长黄免费视频 | 亚洲无线一二三四区手机| 亚洲精品成人区在线观看| 亚洲欧洲久久av| 亚洲人成人无码网www电影首页 |