查找

1. 一些基本概念

关键字：能唯一标识该元素

查找：给定值k，在含n个元素的表中找出关键字==k的元素。找到返回其位置信息，否则返回-1。

动、静态查找表：查找同时对表进行修改（插入、删除等），相应的表为动态，否则为静态。

内、外查找：整个查找过程在内存中进行，称之为内查找；需要访问外存，则为外查找。

平均查找长度ASL：∑pici，pi：查找第i个元素的概率，一般为1/n，ci：找到第i个元素所需进行的关键字的比较次数。

2. 怎样评价一个查找算法？

答：通过平均查找长度ASL。其数量级反应了查找算法的时间复杂度。

顺序表的查找

3. 顺序查找</