查找及其相关概念

查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）；

查找算法分类：
1.静态查找和动态查找
注：静态或动态都是针对查找表而言的，动态表指查找表中有删除和插入操作的表；
2.无序查找和有序查找
无序查找：被查找序列有序无序均可；
有序查找：被查找序列必须为有序数列；
3.平均查找长度（Average Search Length，ASL）：需要和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度；对于含有n个数据元素的查找表，查找成功的平均查找长度为ASL=Pi*Ci的和：
Pi：查找表中第i个数据元素的概率；
Ci：找到第i个数据元素时已经比较过的次数。

转载于:https://www.cnblogs.com/yuanfei1110111/p/10204267.html