二分法查找二分法查找算法的小例子

二分法查找  时间:2021-08-04  阅读:()

二分查找次数是怎么算的啊?如:123456要查找5,要几次啊,这是怎么算的啊?

展开全部 我举其他的一组例子。

我们对一维数组中存放的元素 15 23 38 47 55 62 88 95 102 123 这十个数用二分法查找元素 95 要用到二叉树构建的方法. 如果查找数组元素个数是偶数n=10,那就将(n+1)/2=5.5,这里有向上取整和向下取整两种方法,我用向下取整这种方法解释下。

5.5向下取整就是5,所以数组的第五个元素 55 作为二叉树的根节点.这时数组分为了两堆.15 23 38 47和 62 88 95 102 123.还是同样的方法15 23 38 47 这一堆的中间元素是(4+1)/2=2.5向下取整就是元素23,而62 88 95 102 123这一堆本来就是奇数,所以直接将95作为他们的中间元素,此时的左边一堆的中间元素 23 和右边一堆的中间元素 95分别作为刚刚原数组中间元素55这个根节点的左子树和右子树。

然后又将元素分成了 15(以23作为中间元素的左边一堆)和38 47(以23作为中间元素的右边一堆) 和62 88(以95作为中间元素的左边一堆) 和102 123(以95作为中间元素的右边一堆)这四堆。

分别取四堆的中间元素,15 、38、62、102.其中15和38分别作为节点23的左、右子树,而62和102作为节点95的左、右子树。

然后就该是八堆了.但是15只有一个元素所以他就只是叶子节点了,38 47取走38后只剩47所以47作为节点38的子树寄叶子节点,右边62 88取走62后剩88作为62的叶子节点,102 123取走102后只有123作为他的叶子节点。

现在要查找95这个元素.第一次访问根节点55,然后第二就可以访问根节点的右子树95节点了.所以只要两次就可以了.

二分法查找元素

二分查找 就是从中间开始查找加入是数组的话 就拿 26与中间的那个数比较 此题中是第(9+1)/2 = 5 个数 37比37小 从左边找到37 依次再找中间的数 第(5+1)/2 = 3 个数 20 然后 再从 20 找到37中 第(3+1)/2 = 2 个数 即26比较 找到查找长度是你查找该数的次数或确定没有该数的次数 本题中是3

二分法查找算法的小例子

void binsrch( int m[N],int k){ int low,high,mid; low=0;high=N-1; while (low<=high){ mid=(low+high)/2; if (k>m[mid]) high=mid-1; if (k<m[mid]) low=mid+1; if (k==m[mid]){ printf("找到此数在数组的%d位,值为%d",mid+1,k); return; } } printf("没有找到此数,非常报歉"); return;

Megalayer促销:美国圣何塞CN2线路VPS月付48元起/香港VPS月付59元起/香港E3独服月付499元起

Megalayer是新晋崛起的国外服务器商,成立于2019年,一直都处于稳定发展的状态,机房目前有美国机房,香港机房,菲律宾机房。其中圣何塞包括CN2或者国际线路,Megalayer商家提供了一些VPS特价套餐,譬如15M带宽CN2线路主机最低每月48元起,基于KVM架构,支持windows或者Linux操作系统。。Megalayer技术团队行业经验丰富,分别来自于蓝汛、IBM等知名企业。Mega...

恒创科技SonderCloud,美国VPS综合性能测评报告,美国洛杉矶机房,CN2+BGP优质线路,2核4G内存10Mbps带宽,适用于稳定建站业务需求

最近主机参考拿到了一台恒创科技的美国VPS云服务器测试机器,那具体恒创科技美国云服务器性能到底怎么样呢?主机参考进行了一番VPS测评,大家可以参考一下,总体来说还是非常不错的,是值得购买的。非常适用于稳定建站业务需求。恒创科技服务器怎么样?恒创科技服务器好不好?henghost怎么样?henghost值不值得购买?SonderCloud服务器好不好?恒创科技henghost值不值得购买?恒创科技是...

RackNerd:特价美国服务器促销,高配低价,美国多机房可选择,双E526**+AMD3700+NVMe

racknerd怎么样?racknerd今天发布了几款美国特价独立服务器的促销,本次商家主推高配置的服务器,各个配置给的都比较高,有Intel和AMD两种,硬盘也有NVMe和SSD等多咱组合可以选择,机房目前有夏洛特、洛杉矶、犹他州可以选择,性价比很高,有需要独服的朋友可以看看。点击进入:racknerd官方网站RackNerd暑假独服促销:CPU:双E5-2680v3 (24核心,48线程)内存...

二分法查找为你推荐
word打字后面的字消失word 2013打字后面的字消失覆盖了怎么办初始化磁盘单击磁盘1没有出现初始化磁盘的选项怎么办 详细03求答案app退款在app买东西以后怎么申请退款ucosiiucosii是什么?里面的OS是指什么?在看正点原子给的stm32f407开发指南的时候看到这个,什么意思?豆瓣fm电台豆瓣和蜻蜓fm实数的定义实数的概念是什么赵锡成福茂航运公司的英文是什么?微店是什么微店和淘宝网店有啥区别?手机壳生产厂家手机保护套保护壳厂家软件群发免费的加群群发软件?
虚拟主机试用30天 中国万网域名 qq云存储 瓦工 国外idc 正版win8.1升级win10 免费博客空间 免费个人空间 699美元 河南移动网 如何安装服务器系统 360云服务 空间登录首页 服务器维护 徐州电信 空间服务器 好看的空间 网站防护 九零网络 winds 更多