学习日记

学习知识点

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

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

顺序查找时间复杂度：

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

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

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

顺序查找空间复杂度：

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

缺点

是数组长度较大时，平均查找长度较大，效率低；

优点

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

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