【C# 算法】 顺序查找

概览

 

顺序查找

 顺序查找的定义为：在一个已知无序（或有序）的队列中找出与给定的关键字相同的数的具体位置。 其原理是让关键字与队列中的数从开始一个一个地往后逐个比较，直到找到与给定的关键字相同的数。 当然，顺序查找绝不仅限于对数字、字符的查找，也适用于前缀、对象信息的关键信息的匹配等。

 

顺序查找算法的性能评估

平均查找长度公式

 

 

 

 

 

 

 

 

顺序查找的优化

用查找判定树分析ASL

 

 

 

 
一个成功结点的查找长度=自身所在层数

—个失败结点的查找长度=其父节点所在层数

默认情况下，各种失败情况或成功情况都等概率发生

 顺序查找的优化(被查概率不相等)

按成功的概览排序后在查找，可以提供查找成功率