Tag: 算法 二分搜索
2 posts tagged "算法 二分搜索".
C++中的顺序搜索
顺序查找,也称为线性查找,是一种最基本的查找技术,用于在数据结构(如数组或列表)中搜索特定的值。 知识点讲解: 1. 基本思想 :顺序查找从数据结构的一端开始,逐个检查每个元素,直到找到所需的值或到达数据结构的末尾。 2. 适用场景 :顺序查找适用于无序数据结构,或者数据量较小时的查找操作。 3. 时间复杂度…
C++中的二分搜索
二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是将数组分成两半,然后根据目标值与中间元素的大小关系来决定是继续在左半部分还是右半部分进行查找,这个过程会不断重复,直到找到目标值或者搜索范围为空。 知识点讲解: 1. 有序数组 :二分查找算法的前提是数组必须是有序的,即元素是按照升序或降序排列的。 2.…