顺序查找，顺序查找python代码

一、顺序查找和折半查找的算法心得

1.顺序查找:<适合对象——无序或有序队列>

思想:逐个比较,直到找到或者查找失败。

时间复杂度:T(n)=O(n)。

2.折半查找:<适合对象——只是适用于有序表,且限于顺序存储结构(线性链表无法进行折半查找)>

思想:又称二分查找,对于已经按照一定顺序排列好的列表,每次都用关键字和中间的元素...

时间复杂度:T(n)=O(logn)。

二、顺序查找法适合哪个结构

顺序查找法适合于存储结构为“顺序存储或链接存储”的线性表。线性表主要由顺序表示（顺序存储）或链式表示（链接存储）；顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，链式表示指的是用一组任意的存储单元存储线性表中的数据元素。

三、顺序查找算法特点

根据给定关键字的值在特定的范围内(查找表)确定一个值与给定关键字相同的数据元素，并返回该数据元素的位置。若找到了对应的数据元素，则查找成功;否则查找失败。

特点：

1.顺序查找下的查找序列可以是有序的，也可以是无序的。

2.算法简单，但是时间效率低。