算法1：二分法查找有序列表

最新推荐文章于 2023-02-09 22:52:59 发布

「已注销」

最新推荐文章于 2023-02-09 22:52:59 发布

阅读量1k

点赞数

文章标签：二分法算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_51724235/article/details/111239687

版权

二分法查找是一种在有序列表中寻找特定元素的高效算法，其时间复杂度为O(logn)。通过不断取列表中间元素并与目标值比较，逐步缩小搜索范围，直至找到目标或确定目标不存在。该算法通过每次比较排除一半可能，显著提高了查找效率。

摘要由CSDN通过智能技术生成

算法1：二分法查找有序列表

时间复杂度：O(logn)

#include<stdio.h>
int main(){
   
	int a[9] = {
   1,3,4,5

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法1：二分法查找有序列表

算法1：二分法查找有序列表时间复杂度：O(logn)#include<stdio.h>int main(){ int a[9] = {1,3,4,5,6,7,9,10,19}; int low = 0;int high = 8;//头部尾部 int guess = 10;//要猜的数字为10 int mid;//头尾中间 int k;//使用的数字去猜 while(low<=high){ //循环控制在头大于尾 mid = (high + low)/2;
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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