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