千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > 前端技巧|算法入门之“二分算法”

前端技巧|算法入门之“二分算法”

来源:千锋教育
发布人:小千
时间: 2021-05-25 09:28:00 1621906080

      现如今面试大厂的前端岗位对于应聘者的算法技巧要求越来越高,现在的前端已经不仅仅是制作页面就能够交差的,所以掌握算法技巧是很重要的,下面小千就来给大家介绍一个二分查找算法。

前端

      二分查找

      所谓的算法都不是直接使用关键字indexOf fifindIncludes之类的, 都是原生循环来实现。

      二分 就是一拆为2 比如一个集合:let list = [1,2,3,4,5,6,7]

      二分就是在中间拆开变成两个数组

      list1=[1,2,3,4]

      list2 =[5,6,7]

      二分用在哪些地方?

      主要有有序数组的查找,但是说 list= [1.....10] 可能肉眼就知道。但是如果list = [1000,20000] 要找查找某个数位置 就观察不出来了,更甚至 list = 一千人的电话号码 要查找某一个。二分不是绝对的性能优秀 所有的优秀的 都是对比的。

      现在有一个集合放1到10 要找9的的位置,普通的循环要找9次 二分找几次呢?

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

      第一次中间数 5,6都可以 目标数9

      假设:

      middle =5

      target=9

      9>5 下次查找的区间 就用二分的后者 [5,6,7,8,9,10]

      接着

      middle = 7

      target = 9

      9>7 下次查找的区间 就继续二分为 [7,8,9,10]

      继续

      middle=8

      target=9

      9>8 下次查找的区间 [8,9,10]

      继续

      middle = 9

      target= 9

      这样就找到9的位置

      都是折叠查找 查找的次数比较稳定长度为8的集合 最多3次 就能找到数

      log 8=2

      就是同理 16个数 最多需要几次 2 ? = 16 结果是4 最多查找四次

      log16= 4

代码示例

      不管开头还是结尾 还是中间 都稳定在 4次之前解决战斗,同理 100个数 找一个数 最多7次 40亿个数 找32次。你学会了吗?

      以上就是二分查找算法的介绍了,是不是比你原本使用的方式更好呢?最后欢迎对前端开发感兴趣的同学来到千锋大前端培训班了解我们的前端培训课程,包含算法课程,全程名师面授,现在咨询还有免费前端学习资料可以领取,快来找在线老师了解一下吧。

tags:
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师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