久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲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. 千鋒教育-做有情懷、有良心、有品質的職業(yè)教育機構

        手機站
        千鋒教育

        千鋒學習站 | 隨時隨地免費學

        千鋒教育

        掃一掃進入千鋒手機站

        領取全套視頻
        千鋒教育

        關注千鋒學習站小程序
        隨時隨地免費學習課程

        當前位置:首頁  >  技術干貨  > 大前端中的二分算法

        大前端中的二分算法

        來源:千鋒教育
        發(fā)布人:syq
        時間: 2022-07-28 15:31:00 1658993460

          最近前端找工作,對于算法的要求越來越高了,出現(xiàn)的頻率很高 ?,F(xiàn)在如果覺得前端就是畫頁面,那么文 章就不用看了,現(xiàn)在對于js代碼質量也越來越高 。下面是對大前端中的二分算法的具體介紹。

        大前端中的二分算法

          先來一個入門基本的算法 :二分查找

          所謂的算法都不是直接使用關鍵字indexOf fifindIncludes之類的, 都 是原生循環(huán)來實現(xiàn)

          二分 就是一拆為2 比如一個集合

          let list = [1,2,3,4,5,6,7]

          二分就是在中間拆開變成兩個數(shù)組

          list1=[1,2,3,4]

          list2 =[5,6,7]

          二分用在哪些地方 主要有有序數(shù)組的查找

          但是說 list= [1.....10] 可能肉眼就知道

          但是如果list = [1000,20000] 要找查找某個數(shù)位置 就觀察不出來了

          更甚至 list = 一千人的電話號碼 要查找某一個

          二分不是絕對的性能優(yōu)秀 所有的優(yōu)秀的 都是對比的 現(xiàn)在有一個集合放1到10 要找9的的位置

          普通的循環(huán)要找9次 二分找?guī)状文?/p>

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

          第一次中間數(shù) 5,6都可以 目標數(shù)9

          假設:

          middle =5

          target=9

          9>5 下次查找的區(qū)間 就用二分的后者 [5,6,7,8,9,10]

          接著

          middle = 7

          target = 9

          9>7 下次查找的區(qū)間 就繼續(xù)二分為 [7,8,9,10]

          繼續(xù)

          middle=8

          target=9

          9>8 下次查找的區(qū)間 [8,9,10]

          繼續(xù)

          middle = 9

          target= 9

          這樣就找到9的位置

          都是折疊查找 查找的次數(shù)比較穩(wěn)定長度為8的集合 最多3次 就能找到數(shù)

          log 8=2

          就是

          同理 16個數(shù) 最多需要幾次 2 ? = 16 結果是4 最多查找四次

          log16= 4

          不管開頭還是結尾 還是中間 都穩(wěn)定在 4次之前解決戰(zhàn)斗

          同理 100個數(shù) 找一個數(shù) 最多7次 40億個數(shù) 找32次

          以上的大前端中的二分算法,你學會了嗎?更多關于前端培訓的問題,歡迎咨詢千鋒教育在線名師。千鋒教育擁有多年IT培訓服務經(jīng)驗,采用全程面授高品質、高體驗培養(yǎng)模式,擁有國內一體化教學管理及學員服務,助力更多學員實現(xiàn)高薪夢想。

        tags:
        聲明:本站稿件版權均屬千鋒教育所有,未經(jīng)許可不得擅自轉載。
        10年以上業(yè)內強師集結,手把手帶你蛻變精英
        請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
        免費領取
        今日已有369人領取成功
        劉同學 138****2860 剛剛成功領取
        王同學 131****2015 剛剛成功領取
        張同學 133****4652 剛剛成功領取
        李同學 135****8607 剛剛成功領取
        楊同學 132****5667 剛剛成功領取
        岳同學 134****6652 剛剛成功領取
        梁同學 157****2950 剛剛成功領取
        劉同學 189****1015 剛剛成功領取
        張同學 155****4678 剛剛成功領取
        鄒同學 139****2907 剛剛成功領取
        董同學 138****2867 剛剛成功領取
        周同學 136****3602 剛剛成功領取
        相關推薦HOT
        石首市| 和田市| 定西市| 黄大仙区| 宁津县| 江达县| 恩平市| 临沧市| 左贡县| 鄄城县| 海伦市| 阳泉市| 乌鲁木齐县| 石狮市| 白银市| 加查县| 平陆县| 慈利县| 霍城县| 肇州县| 邓州市| 麻江县| 时尚| 石嘴山市| 武安市| 竹山县| 宁晋县| 武冈市| 东宁县| 长岭县| 云林县| 高陵县| 宁波市| 天祝| 孙吴县| 西青区| 晋中市| 社会| 广州市| 财经| 陆河县|