CSDN打卡活动产出
目录
活动地址:CSDN21天学习挑战赛
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持,想组团高效学习…
想写博客但无从下手,急需写作干货注入能量…
热爱写作,愿意让自己成为更好的人…
创作计划
机缘
实战项目中的经验分享
日常学习过程中的记录
通过文章进行技术交流
…
收获
希望以此结交到志同道合的朋友
…
日常
平均每周产出2-3篇文章
有限的精力下,只能少一些玩游戏的时间,陪女朋友的时间不敢少
憧憬
期待粉丝上万 浏览过百万!!
学习计划
学习目标
永远充满热情,坚持21天学习打卡
学习内容
顺序查找
学习日记
学习知识点
顺序查找,是最简单的查找方法。思路也很简单,从数组的一边开始,逐个进行元素的比较,如果与给定的待查找元素相同,则查找成功;如果整个扫描结束后,仍未找到相匹配的元素,则查找失败。
算法执行的过程简单粗暴,就是从数组的一端开始逐个扫描,挨个元素进行比较,直到找到元素位置,或将所有的元素扫描一遍。
顺序查找时间复杂度:
(1)最好情况:要查找的第一个就是。时间复杂度为:O(1)
(2)最坏情况:最后一个是要查找的元素。时间复杂度未:O(n)
(3)平均情况下就是:(n+1)/2。 所以总的来说时间复杂度为:O(n)
顺序查找空间复杂度:
顺序查找是对数列顺序的比较,没有额外的空间,所以空间复杂度为常数O(1)。
缺点
是数组长度较大时,平均查找长度较大,效率低;
优点
对数据元素的存储没有需求,顺序存储或链式存储皆可;
对表中记录的有序性也没有要求,无论记录是否按关键码有序,均可应用。
念念不忘,必有回响