【21天打卡】前端攻城狮重学算法之-折半查找

活动地址:CSDN21天学习挑战赛

在每一个小小的进步中,会让你如沐春风般万紫千红,找到自己的闪光点,觅到自己的亮点,也发出自己的光芒。人生更富有意义。

作为一名前端攻城狮,为了成为更好的自己,我参加了这次21天算法打卡。

这是第5天,2022年08月13日,星期六。今天也要加油!

**

创作计划

【21天打卡】前端攻城狮重学算法之-顺序查找

【21天打卡】前端攻城狮重学算法之-直接插入排序

【21天打卡】前端攻城狮重学算法之--十大排序算法比较

【21天打卡】前端攻城狮重学算法之-直接选择排序

学习计划

**
1,学习目标

今天掌握学习折半查找

2,学习内容

一文学懂经典算法系列之:折半查找(附讲解视频)

3,学习时间

第五天,2022.08.13 19:00-21:00

4,学习产出

CSDN技术博客 1 篇

**

学习日记

**
1,学习知识点

折半查找(英语:half-interval search),也称二分搜索(英语:binary search)、对数搜索(英语:logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。

搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

2,学习遇到的问题

1.js写算法时与Java不同,判断大小需要用left<right||left==right;

2.js求平均数时,需要取个整数;

3,学习的收获

时间复杂度为O(log_2n)

空间复杂度O(1)

查找表中的所有记录是按关键字有序(升序或降序) 。

二分查找有两个要求,一个是数列有序,另一个是数列使用顺序存储结构(比如数组)。

4,实操

  • 输入数据(input):A = {10,11,12,14,20,32,34,35,41,43},key = 11

javascript 代码:

function binarySearch(arr,key){
   let left = 0;
   let right = arr.length - 1;
   while (left < right||left==right){
      let mid = Math.ceil((right - left) / 2 + left);
      if (arr[mid] == key){
          return mid + 1;
      }else if(arr[mid] > key){
          right = mid - 1;
      }else {
          left = mid + 1;
      }
   }
   return -1;

}
console.log(binarySearch([10,11,12,14,20,32,34,35,41,43],14));

今天就学习到这里,下次再见!~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值