查找算法平均查找长度的计算方法 被引量：8

1

作者 秦玉平 王丽君 刘伟 《渤海大学学报（自然科学版）》 CAS 2011年第4期353-357,共5页

给出了常用查找算法平均查找长度的计算方法,包括查找成功和查找失败平均查找长度的计算,并通过实例进行了解析,便于学习者学习和掌握查找算法,同时为应用者选择查找算法提供依据。

关键词 查找 平均查找长度 等概率

下载PDF 职称材料

二叉排序树平均查找长度的精确表达式

2

作者 程希明 王昕 《大学教育》 2015年第7期100-101,共2页

查找长度的精确表达式,需要对二叉排序树的平均查找长度进行详细分析,寻找一个平均查找长度的精确表达式及其证明过程。基于二叉树表,提出欧拉常数的一种新的计算方法,对平均查找长度精确表达式进行了算例分析,并与其他经典平均查找长... 查找长度的精确表达式,需要对二叉排序树的平均查找长度进行详细分析,寻找一个平均查找长度的精确表达式及其证明过程。基于二叉树表,提出欧拉常数的一种新的计算方法,对平均查找长度精确表达式进行了算例分析,并与其他经典平均查找长度计算公式加以对比,验证了其正确性。 展开更多

关键词 二叉排序树 平均查找长度 欧拉常数

下载PDF 职称材料

静态查找算法性能分析 被引量：2

3

作者 马靖善 秦玉平 《渤海大学学报（自然科学版）》 CAS 2014年第1期23-27,共5页

查找是信息处理中常用的操作.对顺序查找和折半查找两种静态查找算法的性能进行了分析,并给出了相应算法平均查找长度的计算方法,以便应用软件设计者选择合适的查找算法,优化系统性能.

关键词 顺序查找 折半查找 二叉树 平均查找长度

下载PDF 职称材料

IPSec中大容量安全策略数据库的高效查找算法 被引量：1

4

作者 李君 《计算机工程》 CAS CSCD 北大核心 2003年第15期149-150,共2页

IPSec是近年来被广泛采用的网络安全协议，它的应用之一VPN网关在需求的推动下支持越来越大的安全策略库（SPDB）。由于每一个进出的IP包都涉及对SPDB的查询，因此查询算法的效率至关重要。该文设计了一种基于键树思想的SPDB组织方式和... IPSec是近年来被广泛采用的网络安全协议，它的应用之一VPN网关在需求的推动下支持越来越大的安全策略库（SPDB）。由于每一个进出的IP包都涉及对SPDB的查询，因此查询算法的效率至关重要。该文设计了一种基于键树思想的SPDB组织方式和相应的查找算法，使平均查找长度大为缩短。 展开更多

关键词 IPSEC 安全策略数据库 选择符 键树 平均查找长度

下载PDF 职称材料

索引折半查找算法的研究与设计 被引量：2

5

作者 邹国霞 唐建清 《计算机时代》 2009年第12期63-65,共3页

当前对有序数列查找常用二分查找,但是二分查找具有一定的约束性和特殊情况下的低效性,为此研究并设计了索引折半查找算法,理论上其平均查找效率优于二分查找的平均查找效率。对比实验验证了索引折半查找算法的良好性能。

关键词 二分查找 分块查找 平均查找长度 索引查找

下载PDF 职称材料

二叉排序树查找算法性能分析 被引量：3

6

作者 马靖善 《电脑编程技巧与维护》 2014年第4期9-10,共2页

查找是计算机中经常要用到的操作。二叉排序树排序树查找属于动态查找类,二叉排序树查找算法与建立算法密切相关。给出了一种计算二叉排序树平均查找长度的算法,希望能对查找算法的研究起到一点作用。

关键词 二叉排序树 查找 平均查找长度 队列

下载PDF 职称材料

哈希表查找算法的性能分析与研究

7

作者 马靖善 《电脑编程技巧与维护》 2016年第22期31-32,共2页

查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过线性探测再散列处理冲突构造的哈希表,并计算平均查找长度的算法能对... 查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过线性探测再散列处理冲突构造的哈希表,并计算平均查找长度的算法能对查找算法的研究起到一定的作用。 展开更多

关键词 哈希表 查找 冲突 平均查找长度

下载PDF 职称材料

索引查找最佳分块方法研究

8

作者 罗志磊 丁菲 张连堂 《河南大学学报（自然科学版）》 CAS 北大核心 2006年第2期102-104,共3页

分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.

关键词 索引查找 平均查找长度 关键字 极小值

下载PDF 职称材料

折半查找算法优化分析 被引量：4

9

作者 彭晓川 《电子制作》 2013年第24期25-25,共1页

本文从数据结构中查找的含义出发,分析了折半查找的算法与性能。并给出了特殊情况下,对折半查找算法的优化策略,从而提高查找效率。

关键词 折半查找 判定树 平均查找长度 算法

下载PDF 职称材料

分块查找算法性能分析 被引量：1

10

作者 郭盼 周云才 《电脑编程技巧与维护》 2016年第16期42-43,共2页

查找[1]是通过一定的方法找出与给定关键字相同的数据元素的操作。分块查找通过先分块再查找的方式,减少了关键字的比较次数,有效地提高了查找性能。对分块查找算法性能进行了分析,并给出了计算该算法的平均查找长度的算法。

关键词 分块查找 平均查找长度

下载PDF 职称材料

哈希表查找算法的性能分析与研究 被引量：3

11

作者 马靖善 《电脑编程技巧与维护》 2016年第3期31-32,共2页

查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查... 查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查找算法的研究起到一点作用。 展开更多

关键词 哈希表 查找 冲突 平均查找长度

下载PDF 职称材料

关于哈希法查找效率的分析

12

作者 曾绍良 《北京市经济管理干部学院学报》 1995年第4期39-43,共5页

哈希法是查找中的一项重要技术，很多专著对这项技术都做了比较详细的讨论。如克努特的《计算机程序设计技巧》，以及各大专院校教材《数据结构》中都程度不同地讨论了这个问题，并分析了哈希法的查找效率。笔者对这些分析和结论持有不... 哈希法是查找中的一项重要技术，很多专著对这项技术都做了比较详细的讨论。如克努特的《计算机程序设计技巧》，以及各大专院校教材《数据结构》中都程度不同地讨论了这个问题，并分析了哈希法的查找效率。笔者对这些分析和结论持有不同的看法。本文对哈希法查找效率问题进行了深入地探讨，得出了相应的结论，并通过实验数据对所得结论进行了验证。 展开更多

关键词 平均查找长度 装填因子 哈希函数 哈希表 数据项 关键字 《数据结构》 效率问题 存储空间 计算机程序

下载PDF 职称材料

EBMT中高效的维吾尔语单词散列表构造算法 被引量：3

13

作者 田生伟 吐尔根.依布拉音 禹龙 《中文信息学报》 CSCD 北大核心 2009年第4期124-128,共5页

基于实例的机器翻译(EBMT)是一种高效的机器翻译方法,如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例,是EBMT研究的关键技术之一。统计分析维吾尔语单词字母的分布特征,构造了基于维吾尔语单词的倒排索引散列表,在等概率... 基于实例的机器翻译(EBMT)是一种高效的机器翻译方法,如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例,是EBMT研究的关键技术之一。统计分析维吾尔语单词字母的分布特征,构造了基于维吾尔语单词的倒排索引散列表,在等概率条件下,平均查找长度为1.59;依据散列冲突的同义词在维吾尔语料中出现的频率作为权值,提出了一种新颖的解决散列冲突的算法:同义词次优树算法。实验显示,算法的性能比传统的顺序查找和二分查找算法分别高出了27.5%,21.8%,证明了该算法在EBMT中有较高的检索效率。 展开更多

关键词 计算机应用 中文信息处理 EBMT 散列 平均查找长度 次优树

下载PDF 职称材料

基于完全二叉树概念的算法设计与分析 被引量：3

14

作者 李爱华 刘晓红 张衍杰 《山东理工大学学报（自然科学版）》 CAS 2006年第3期56-58,共3页

树型结构是一类非常重要的非线性结构,特别是完全二叉树结构本身的特点,在程序设计中有着广泛的应用.本文主要实现了二叉树的图形处理算法、无序表顺序查找改进算法及非递归建立二叉树算法等,并对算法进行了分析.

关键词 完全二叉树 递归技术 指针 时间复杂度 平均查找长度

下载PDF 职称材料

基于前缀码的快速编码算法研究

15

作者 王防修 《武汉轻工大学学报》 2015年第4期60-64,共5页

针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了顺序查找、大概率优先查找和小概率优先查找三种编码算法。通过对这三种编码算法的平均查找长度的分析比... 针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了顺序查找、大概率优先查找和小概率优先查找三种编码算法。通过对这三种编码算法的平均查找长度的分析比较,结果表明:大概率优先查找算法的平均查找长度最短。根据符号本身的大小,设计了折半查找和二叉排序树查找两种编码算法。通过对这两种编码算法的平均查找长度的分析比较,结果表明折半查找编码算法的平均查找长度最短。因此,最优的编码算法应从大概率优先查找算法和折半查找算法之中选择其一。算例表明,为了提高符号序列的编码速度,对同一符号序列的编码,应从大概率优先查找算法和折半查找算法中选择平均查找长度最短的算法作为编码算法。 展开更多

关键词 顺序查找 折半查找 二叉排序树查找 平均查找长度 编码速度

下载PDF 职称材料

严格平衡二叉排序树类属类

16

作者 岑岗 周炳生 《计算机时代》 2011年第5期1-4,共4页

对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二... 对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。 展开更多

关键词 严格平衡二叉排序树 平均查找长度 模板 类属类

下载PDF 职称材料

用于数列寻空的蛙跳算法

17

作者 苏小虎 《电脑知识与技术》 2011年第4期2322-2326,共5页

提出一种新的蛙跳算法，主要应用于数列或线性表的快速寻空（空元素），即在连续存放的数列中，如果数列未放满，采用蛙跳的方式快速定位到第一个空元素的位置．、该算法能大幅降低查找的平均查找长度．其复杂度仅为o（logn）．具有较... 提出一种新的蛙跳算法，主要应用于数列或线性表的快速寻空（空元素），即在连续存放的数列中，如果数列未放满，采用蛙跳的方式快速定位到第一个空元素的位置．、该算法能大幅降低查找的平均查找长度．其复杂度仅为o（logn）．具有较高的效率． 展开更多

关键词 蛙跳算法 数列 寻空 平均查找长度

下载PDF 职称材料

数据结构期末复习提要

18

作者 徐孝凯 《当代电大》 2002年第2期14-16,共3页

关键词 顺序存储结构 定义 抽象数据 复杂度 递归算法 线性表 广义表 平均查找长度 单链表 二叉搜索树 广度优先搜索遍历 函数重载 后缀表达式 算法描述 提要 二次文献

下载PDF 职称材料

数据结构期末复习提要

19

作者 徐孝凯 《当代电大》 2003年第2期18-20,共3页

1 绪论 1.1 重点掌握的内容 (1)数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系.

关键词 顺序存储结构 定义 抽象数据 返回值 参数表 复杂度 递归算法 线性表 广义表 单链表 二叉搜索树 平均查找长度 广度优先搜索遍历 函数重载 后缀表达式 算法描述 结点数

下载PDF 职称材料

《数据结构》练习题

20

作者 夏清 《内蒙古电大学刊》 2000年第3期107-109,共3页

关键词 《数据结构》 广度优先遍历 深度优先遍历 平均查找长度 哈夫曼树 拓扑序列 散列地址 算法 散列表 时间复杂性

下载PDF 职称材料