二分查找算法

最新推荐文章于 2024-10-21 22:00:00 发布

Lionel_Coder

最新推荐文章于 2024-10-21 22:00:00 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Lionel_Coder/article/details/115324987

算法专栏收录该内容

10 篇文章

订阅专栏

本文探讨了二分查找在排序算法中的应用，重点介绍了其在二叉搜索树（BST）中的实现，包括时间复杂度分析。同时涵盖了多种搜索算法，如暴力枚举、插值查找、自平衡树（AVL/RB-Tree/B-Tree/B+Tree）和哈希查找，以助于理解搜索算法在计算机科学中的核心地位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找又叫折半查找，这种算法的前提是数据是有序的，从中间开始逐次折半，最后知道找到。时间复杂度是对数时间复杂度，这里我想起来BST二叉搜索树的搜索方法，其实本质上他也是一个使用了二分查找思想的一种算法。
面试官在面试的时候，考察到了

template<typename T>
int bin_find(T* x,int length,int value){
	
	int low = 0,high = length -1,mid;
	while(low<high){
		mid =( low + high ) /2;
		if(x[mid] == value)
			return mid;
		if(x[mid] < value)
			low = mid +1;
		else
			high = mid -1;
	}
	return -1;
}