一、 基本概念:
1、 列表:待搜索的数据集合。
2、 关键字:要查找的那个数据。
3、 查找:一种算法过程。
二、 基于线性表的查找:
1、 顺序查找:
(1)思想:逐个比较,直到找到或者查找失败。
(2)时间复杂度:T(n) = O(n)。
(3)空间复杂度:S(n) = O(n)。
(4)程序:
2、 折半查找:
(1)思想:又称二分查找,对于已经按照一定顺序排列好的列表,每次都用关键字和中间的元素对比,然后判断是在前部分还是后部分还是就是中间的元素,然后继续用关键字和中间的元素对比。
(2)