本文主要是介绍【C# 数据结构与算法】 顺序查找，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

概览

顺序查找

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

顺序查找算法的性能评估

平均查找长度公式

顺序查找的优化

用查找判定树分析ASL

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

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

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

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

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

这篇关于【C# 数据结构与算法】 顺序查找的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！