算法学习记录-查找

查找：

操作有（1）.查询某个“特定的”数据元素是否在查找表中；

　　   （2）.检索某个“特定的”数据元素的各种属性；

         （3）.在查找表中插入一个元素

　　　（4）.删除某一个元素

若只完成前两个操作，称为“静态查找表”。

若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素，则称为“动态查找表”

 

查找操作性能：

查找中一般将以其关键字与给定值比较的个数的平均值作为衡量算法好坏的依据。

平均查找长度：为了确定在查找表中的位置，需和给定值进行比较的关键字个数的期望值。