21天打卡挑战 - 经典算法之顺序查找

CSDN打卡活动产出

目录

创作计划

机缘

收获

日常

憧憬

学习计划

学习目标

学习内容

学习日记

学习知识点


活动地址:CSDN21天学习挑战赛

学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持,想组团高效学习…
想写博客但无从下手,急需写作干货注入能量…
热爱写作,愿意让自己成为更好的人…

创作计划

机缘

实战项目中的经验分享
日常学习过程中的记录
通过文章进行技术交流

收获

希望以此结交到志同道合的朋友

日常

平均每周产出2-3篇文章

有限的精力下,只能少一些玩游戏的时间,陪女朋友的时间不敢少

憧憬

期待粉丝上万 浏览过百万!!

学习计划

学习目标

永远充满热情,坚持21天学习打卡

学习内容

顺序查找

学习日记

学习知识点

顺序查找,是最简单的查找方法。思路也很简单,从数组的一边开始,逐个进行元素的比较,如果与给定的待查找元素相同,则查找成功;如果整个扫描结束后,仍未找到相匹配的元素,则查找失败。

算法执行的过程简单粗暴,就是从数组的一端开始逐个扫描,挨个元素进行比较,直到找到元素位置,或将所有的元素扫描一遍。

顺序查找时间复杂度:

(1)最好情况:要查找的第一个就是。时间复杂度为:O(1)

(2)最坏情况:最后一个是要查找的元素。时间复杂度未:O(n)

(3)平均情况下就是:(n+1)/2。 所以总的来说时间复杂度为:O(n)

顺序查找空间复杂度:

顺序查找是对数列顺序的比较,没有额外的空间,所以空间复杂度为常数O(1)。

缺点

是数组长度较大时,平均查找长度较大,效率低;

优点

对数据元素的存储没有需求,顺序存储或链式存储皆可;

对表中记录的有序性也没有要求,无论记录是否按关键码有序,均可应用。

念念不忘,必有回响

猜你喜欢

转载自blog.csdn.net/qq_52213943/article/details/126109356