ZhelinCheng / BlogComments

个人博客评论
0 stars 0 forks source link

前端基础算法——二分查找 - ZHE LIN #12

Closed ZhelinCheng closed 1 year ago

ZhelinCheng commented 5 years ago

https://zhelin.me/post/6b48782e6e093897c287165f6c17cd00/

二分查找,其查找的列表必须有序。时间复杂度为:O(log n)二分查询/简单查询对比(查找数23)二分查询/简单查询对比(查找数1)function binarySearch (list, item) { // 保存最小与最大位置 let min = 0 let max = list.length - 1 // 最小位置是否小与等于最大位置 while (min <= max) { let index = Math.floor((min + max) / 2) let val = list[index] if (val === item) { return index } else if (val