搜索算法——顺序查找

简介: 笔者看了很多的数据结构的书籍,在这过程中走了很多的弯路,希望看到这个教程的读者能够少走一些弯路,其实很多的教程和文章故弄玄虚,将简单的内容做的复杂,往往看了很久不知道所云,我的教程一定要让读者能在最快的路上学会知识。用生活的例子贴切的解决问题,主要的服务者是所有愿意学习数据结构的同学和考研的同学。

前言

笔者看了很多的数据结构的书籍,在这过程中走了很多的弯路,希望看到这个教程的读者能够少走一些弯路,其实很多的教程和文章故弄玄虚,将简单的内容做的复杂,往往看了很久不知道所云,我的教程一定要让读者能在最快的路上学会知识。用生活的例子贴切的解决问题,主要的服务者是所有愿意学习数据结构的同学和考研的同学。

什么是搜索算法

来了终于来了!!!你在王道书上可能看到的是查找,但是笔者在这用的是搜索秒速,对应王道的第七章的查找部分,搜索算法的作用就是为了查的快,就是意义。

顺序搜索(线性搜索)

顺序搜索的时间复杂度就是O(N);

我们在图书馆里找书,如果是有序的情况下,我们往往是按照顺序去查找。一点一点的去找。
R-C.jpg

我们平时用的for循环就是迭代搜索数组,和搜索项进行比较。

其实就是逐个检查啰!在无序的情况下我门就会考虑别的搜索算法啰!

代码及实现

#include <stdio.h>
int linear_search(int array[],int size,int target)
{
    for(int i=0;i<size;i++)
    {
        if(array[i]==target)
        {
            return i;
        }
    }
    return -1;
}

int main()
{
    int array[6]={23,21,61,323,1,3};
    int size=sizeof(array)/sizeof(array[0]);
    int target=23;
    int index=linear_search(array,size,target);
    if(index==-1) {
        printf("value is not found");
    }
    else{
        printf("%d",index);
    }
    return 0;
}

代码的实现是很简单的,其实就是for的循环

tips:

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为:(n+1)/2,时间复杂度为:O(n)

常见问题:

1、若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为:(n+1)/2

2、假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功的情况下的平均查找长度()?在查找不成功的情况下的平均查找长度为()?

解:根据tips解出(40+1)/2等于20.5,在查找不成功的情况下的平均长度就是40啰,即一个个查找。
3、顺序查找适用于存储结构为(?)的线性表
A、顺序存储结构或链式存储结构
B、散列存储结构
C、索引存储结构
D、压缩存储结构
解:很明显是A,不是因为字多,而是因为顺序查找适用。
4、对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找任意一个元素的平均查找长度为(?)
解:1/21+1/32+1/6*3=5/3

目录
相关文章
|
23天前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
|
25天前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
|
2月前
|
机器学习/深度学习 算法 文件存储
神经架构搜索NAS详解:三种核心算法原理与Python实战代码
神经架构搜索(NAS)正被广泛应用于大模型及语言/视觉模型设计,如LangVision-LoRA-NAS、Jet-Nemotron等。本文回顾NAS核心技术,解析其自动化设计原理,探讨强化学习、进化算法与梯度方法的应用与差异,揭示NAS在大模型时代的潜力与挑战。
354 6
神经架构搜索NAS详解:三种核心算法原理与Python实战代码
|
6月前
|
存储 算法 调度
基于和声搜索优化算法的机器工作调度matlab仿真,输出甘特图
本程序基于和声搜索优化算法(Harmony Search, HS),实现机器工作调度的MATLAB仿真,输出甘特图展示调度结果。算法通过模拟音乐家即兴演奏寻找最佳和声的过程,优化任务在不同机器上的执行顺序,以最小化完成时间和最大化资源利用率为目标。程序适用于MATLAB 2022A版本,运行后无水印。核心参数包括和声记忆大小(HMS)等,适应度函数用于建模优化目标。附带完整代码与运行结果展示。
170 24
|
27天前
|
存储 算法 数据可视化
基于禁忌搜索算法的TSP问题最优路径搜索matlab仿真
本程序基于禁忌搜索算法解决旅行商问题(TSP),旨在寻找访问多个城市的最短路径。使用 MATLAB 2022A 编写,包含城市坐标生成、路径优化及结果可视化功能。通过禁忌列表、禁忌长度与藐视准则等机制,提升搜索效率与解的质量,适用于物流配送、路径规划等场景。
|
6月前
|
人工智能 自然语言处理 算法
阿里云 AI 搜索开放平台:从算法到业务——AI 搜索驱动企业智能化升级
本文介绍了阿里云 AI 搜索开放平台的技术的特点及其在各行业的应用。
659 3
|
2月前
|
机器学习/深度学习 并行计算 算法
MATLAB实现利用禁忌搜索算法解决基站选址问题
MATLAB实现利用禁忌搜索算法解决基站选址问题
80 0
|
3月前
|
存储 搜索推荐 算法
加密算法、排序算法、字符串处理及搜索算法详解
本文涵盖四大类核心技术知识。加密算法部分介绍了对称加密(如 AES)、非对称加密(如 RSA)、哈希摘要(如 SHA-2)、签名算法的特点及密码存储方案(加盐、BCrypt 等)。 排序算法部分分类讲解了比较排序(冒泡、选择、插入、归并、快排、堆排序)和非比较排序(计数、桶、基数排序)的时间复杂度、适用场景及实现思路,强调混合排序的工业应用。 字符串处理部分包括字符串反转的双指针法,及项目中用正则进行表单校验、网页爬取、日志处理的实例。 搜索算法部分详解了二分查找的实现(双指针与中间索引计算)和回溯算法的概念(递归 + 剪枝),以 N 皇后问题为例说明回溯应用。内容全面覆盖算法原理与实践
147 0
|
8月前
|
机器学习/深度学习 算法
算法系列之搜索算法-深度优先搜索DFS
深度优先搜索和广度优先搜索一样,都是对图进行搜索的算法,目的也都是从起点开始搜索,直到到达顶点。深度优先搜索会沿着一条路径不断的往下搜索,直到不能够在继续为止,然后在折返,开始搜索下一条候补路径。
454 62
算法系列之搜索算法-深度优先搜索DFS
|
4月前
|
机器学习/深度学习 算法 数据可视化
基于Qlearning强化学习的机器人迷宫路线搜索算法matlab仿真
本内容展示了基于Q-learning算法的机器人迷宫路径搜索仿真及其实现过程。通过Matlab2022a进行仿真,结果以图形形式呈现,无水印(附图1-4)。算法理论部分介绍了Q-learning的核心概念,包括智能体、环境、状态、动作和奖励,以及Q表的构建与更新方法。具体实现中,将迷宫抽象为二维网格世界,定义起点和终点,利用Q-learning训练机器人找到最优路径。核心程序代码实现了多轮训练、累计奖励值与Q值的可视化,并展示了机器人从起点到终点的路径规划过程。
137 0

热门文章

最新文章