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

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:hellokitty420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查找算法的研究起到一点作用。
其他文献
目的探究全身麻醉联合硬膜外麻醉在直肠癌根治术中的麻醉疗效。方法 80例拟行直肠癌根治术患者,按随机数字表法分为联合组与全麻组,各40例。全麻组实施全身麻醉,联合组实施全
【正】"钱多,人闲,速来。"2011年春节期间,江苏盐城雅家乐超市惊现"最牛"招聘启事,"承诺薪资水平达到同类超市的1到1.5倍,保证一周休息一天,以最高的待遇静候最好的员工。"曾
就绍兴台门建筑的夏季祛暑节能技术,从外围高墙隔热、天井通风、檐廊遮阳这3个方面进行了解析。希望通过解析这些古建筑的被动式节能技术,对现代民居的节能设计起到抛砖引玉的
不可否认性的目的是为解决有关事件或行为是否发生过纠纷,而对涉及被声称事件或行为不可辩驳的证据进行收集、维护和使其可用,并且证实。与其他安全服务一样,不可否认性服务
针对翻译共性之一的“显化”,基于黄立波语际对比和语内类比相结合的方法论,以自建的中文小说汉英平行语料库数据为基础,探究连接成分在非本族语译者和本族语译者中文小说的英译
随着曲靖市红提葡萄种植面积的逐年扩大,病虫发生危害逐年加重,为了明确葡萄病害虫种类、危害及主要害虫的发生规律和有效的防治措施,采用定点调查为主、辅以普查的方法,发现曲靖
目的探讨全身麻醉联合硬外膜麻醉在直肠癌根治术中的麻醉疗效。方法选择收治的直肠癌患者60例,根据随机数字表将其平均分为对照组和观察组,每组各30例。对照组采用单纯全身麻
坚持五湖四海各民族干部团结共事,是党的一贯方针。本文以人民银行青海辖区干部队伍为例,梳理和总结坚持五湖四海各民族干部团结共事机制的实践经验和存在的问题,并提出有关
生物技术尤其是基因工程技术在食品工业中的应用大大提高了食品的产量与质量,同时也给人们带来关于食品安全性的新问题。如何科学地评价该类食品的安全性,FAO/WHO等国际组织提出了一些
阐述了医院程序化健康教育、健康教育临床路径和发放健康教育单等方法,以及护士进行健康教育的时机、语言运用及教育前评估等技巧;从护理人员、管理、病人角度分析了影响健康教