久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

        手機站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

        千鋒教育

        掃一掃進入千鋒手機站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時隨地免費學(xué)習(xí)課程

        當(dāng)前位置:首頁  >  技術(shù)干貨  > 用Python實現(xiàn)一個二分查找的函數(shù)

        用Python實現(xiàn)一個二分查找的函數(shù)

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-11-07 16:55:34 1699347334

        二分查找算法:簡單的說,就是將一個列表先排序好,比如按照從小到大的順序排列好,當(dāng)給定一個數(shù)據(jù),比如3,查找3在列表中的位置時,可以先找到列表中間的數(shù)li[middle]和3進行比較,當(dāng)它比3小時,那么3一定是在列表的右邊,反之,則3在列表的左邊,比如它比3小,則下次就可以只比較[middle+1,end]的數(shù),繼續(xù)使用二分法,將它一分為二,直到找到3這個數(shù)返回或者列表全部遍歷完成(3不在列表中)

        優(yōu)點:效率高,時間復(fù)雜度為O(logN);

        缺點:數(shù)據(jù)要是有序的,順序存儲。

        li=[1,2,3,4,5,6,7,8,9,10]

        defsearch(someone,li):

        l=-1

        h=len(li)

        whilel+1!=h:

        m=int((l+h)/2)

        ifli[m]

        l=m

        else:

        h=m

        p=h

        ifp>=len(li)orli[p]!=someone:

        print("元素不存在")

        else:

        str="元素索引為%d"%p

        print(str)

        search(3,li)#元素索引為2

        以上內(nèi)容為大家介紹了用Python實現(xiàn)一個二分查找的函數(shù),希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        怀宁县| 抚顺县| 公安县| 广元市| 克拉玛依市| 兴国县| 乐都县| 上犹县| 泰安市| 福贡县| 乌拉特后旗| 武定县| 十堰市| 东兴市| 工布江达县| 富平县| 冷水江市| 九龙县| 营山县| 荃湾区| 西昌市| 名山县| 莎车县| 长汀县| 罗定市| 开远市| 定陶县| 射阳县| 木兰县| 宁蒗| 肥乡县| 邵东县| 金坛市| 昂仁县| 南投县| 八宿县| 西藏| 来宾市| 大连市| 宜黄县| 炎陵县|