数据结构（查找）

1.顺序查找

在两种情况下只能用顺序查找：线性表为无序表、链式存储结构的有序表

2.二分查找

只适用于顺序存储的有序表（从小到大）。

对于长度为N的有序线性表，在最坏情况下，二分查找只需要比较log2N次，而顺序查找要比较N次。