平均查找长度相关论文
数据结构是理论性很强的计算机专业基础课,涉及到很多算法,例如线性表、树表以及散列表的查找.一般的教学资料比较关注查找成功时......
基于实例的机器翻译(EBMT)是一种高效的机器翻译方法,如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例,是EBMT研究的......
摘要：对严格平衡二叉排序树的查找时间复杂度进行了详细分析，给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的......
基于实例的机器翻译（EBMT）是一种高效的机器翻译方法，如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例，是EBMT研究的关键......
当前对有序数列查找常用二分查找，但是二分查找具有一定的约束性和特殊情况下的低效性，为此研究并设计了索引折半查找算法，理论上其平......
给出了常用查找算法平均查找长度的计算方法,包括查找成功和查找失败平均查找长度的计算,并通过实例进行了解析,便于学习者学习和......
树型结构是一类非常重要的非线性结构，特别是完全二叉树结构本身的特点，在程序设计中有着广泛的应用．本文主要实现了二叉树的图形处理......
针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了......
查找长度的精确表达式,需要对二叉排序树的平均查找长度进行详细分析,寻找一个平均查找长度的精确表达式及其证明过程。基于二叉树......
本文从数据结构中查找的含义出发,分析了折半查找的算法与性能。并给出了特殊情况下,对折半查找算法的优化策略,从而提高查找效率......
查找是信息处理中常用的操作。对顺序查找和折半查找两种静态查找算法的性能进行了分析，并给出了相应算法平均查找长度的计算方法，以......
分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.......
查找是计算机中经常要用到的操作.二叉排序树排序树查找属于动态查找类,二叉排序树查找算法与建立算法密切相关.给出了一种计算二......
提出一种新的蛙跳算法，主要应用于数列或线性表的快速寻空（空元素），即在连续存放的数列中，如果数列未放满，采用蛙跳的方式快速定位到第一......
IPScc是近年来被广泛采用的网络安全协议,它的应用之一VPN网关在需求的推动下支持越来越大的安全策略库(SPDB).由于每一个进出的IP......
查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,......
详细叙述了散列表常用地址转换方法及散列函数的构造方法,对散列过程中产生的冲突提出了拉链法、开放定址法的解决办法,并分析了散......
