ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

【C# 数据结构与算法】 顺序查找

2022-06-09 18:36:30  阅读:139  来源: 互联网

标签:结点 顺序 C# 概览 关键字 查找 层数 数据结构


概览

 

顺序查找

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

顺序查找算法的性能评估

平均查找长度公式

 

 


 

 

 

 

 

 

顺序查找的优化

用查找判定树分析ASL

 

 

 

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

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

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

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

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

 

 

标签:结点,顺序,C#,概览,关键字,查找,层数,数据结构
来源: https://www.cnblogs.com/cdaniu/p/16360536.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有