BOB(中国)官方入口-BOB官方下载地址

BOB投注网页版你的位置:BOB(中国)官方入口-BOB官方下载地址 > BOB投注网页版 > BOB投注网页版 简述二分查找算法与时间复杂度,并实现一个二分查找算法
BOB投注网页版 简述二分查找算法与时间复杂度,并实现一个二分查找算法

发布日期:2021-11-21 08:45    点击次数:64

  

二分查找也称半数查找算法,它是一栽浅易易懂的迅速查找算法。例如吾随机写0-100之间的一个数字,让你猜吾写的是什么?你每猜一次BOB投注网页版,吾就会通知你猜的大了照样幼了,直到猜中为止。

该算法请求待查找的数组已排序,实现步骤如下:

选择数组中的中间数 查找数与中间数对比,比中间数矮,则往中间数左边的子数组中追求;比中间数高,则往中间数右边的子数组中追求;很是则返回查找成功 重复上一步,清新查找成功或战败
function binarySearch // -1 

测试成功

二分查找易错点:BOB投注网页版

循环退出条件是low<=high,BOB投注网页版仔细是<= mid的取值是Math.floor lowhigh每次更新的时候low=mid+1high=mid-1

二分查找限制性:

针对的对象是数组组织由于是始末下标随机访问元素 数组必须有序 数组太幼不同适直接行使挨次查找即可 数组太长不同适数组请求不息的内存空间数组太长不幸于存储

时间复杂度:O

空间复杂度:O

leetcode:https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-by-user7746o/

鸿蒙官方战略配相符共建——HarmonyOS技术社区 2021年你还被钓鱼抨击?解析10栽危险网络钓鱼抨击趋势 为了避免网络抨击公司必要像暗客相通思考 全球电力走业网络胁迫趋势 坦然钻研人员:谨防万圣节期间的“鱿鱼游玩”类网络钓鱼邮件 机器学习如何改善网络坦然?

Powered by BOB(中国)官方入口-BOB官方下载地址 @2013-2021 RSS地图 HTML地图