【摘 要】
:
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为[log2n]+1.但是在很多情况下,查找之前有序序列分
【机 构】
:
河南理工大学计算机学院,河南理工大学测绘与国土信息工程学院
【基金项目】
:
基金项目:国家科技攻关计划项目(2004BA907A20)
论文部分内容阅读
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为[log2n]+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和[log2n]+1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.
其他文献
目的观察芪苈强心胶囊治疗舒张性心力衰竭的临床疗效。方法 88例舒张性心力衰竭患者,随机分为治疗组与对照组,各44例。对照组给予常规西药治疗,治疗组在对照组基础上实施芪苈
用不同的方法对组分确定的机敏水泥基材料力-电性能进行测试,所得到的数据有很大的差别.通过对直流电路、直流电桥、交流电路及交流电桥等方法的分析比较,指出直流电路和电桥的
杞县地处豫东平原,是传统的农业大县,农产品资源丰富,素有“中原粮仓”之美称。近年来,杞县县委、县政府立足农产品资源优势,一头抓基地建设,一头抓龙头带动,尤其是大蒜作为杞县重要的农作物,农业产业化链条不断拉长。目前,全县大蒜种植面积在70万亩左右,年产量达90多万吨,规模和产量均居全国县域第一位。 杞县在大蒜产业方面注重品牌打造,目前有“三品一标”认证企业12家,无公害标准化生产基地15个,基地企
摘 要:冷轧钢是在常温下对钢板进行进一步轧薄直到目标厚度的钢材加工工艺,它具有比热轧钢更高的精度,并且能使钢材具有更高的美观度,在机械加工的性能方面也高于热轧钢技术。轧钢的目的和其它的压力加工相同,都是为了将材料加工成需要的形状,同时也能有效改善钢材的内部质量。 关键词:轧钢生产;自动化控制技术;应用 自上世纪末开始,自动化就成为很多工业项目发展的潮流,对于轧钢行业来说也是如此。随着科技的进步
摘 要:要使验证性实验也变得有趣味,使开放实验室起到应有的作用,就需要培养了学习兴趣。现从学生的实验学习动力、教师合理引导、实验教学的新方向等方面探索如何提高学生的实验积极性。 关键词:学习动力;引导;新方向;开放 实验有助于培养学生独立创新实践的实力,要使学生在实践中尝试创新,把理论知识更好地应用于实战中,不断提高他们的创新能力,就需要从他们的实验积极性入手。现主要从激发学生的实验学习动力、
摘 要:目的:探讨注射器穿刺骨髓腔输液在失血性休克患者急救中的应用效果。方法:选取我院收治的52例失血性休克患者,分为对照组和观察组,对照组23例,行外周静脉输液通道补液,观察组29例,行胫骨骨髓腔输液,比较两组患者输液情况、4h抢救有效率和病死率的差异。结果:观察组通道建立时间、首次给药时间和补液速度均显著少于对照组(P0.05);观察组4h抢救有效率为86.2%,高于对照组的65.2%(P<0
实现卫星姿轨精密确定是航天测控的重要研究内容.提出一种基于CCD序列图像和地面控制点的卫星姿轨精密确定方法,推导并给出了基于四元数算法的数据处理模型,通过仿真计算进一步验证、分析了算法的精度,该方法对于卫星姿轨精密确定具有一定参考价值.
炼油循环水会因冷却塔吸入空气尘粒和系统微生物的繁殖而使循环水浊度升高,污染物增加,从而引起设备腐蚀、结垢等问题而影响正常生产,很多炼油循环水系统都会安装旁流过滤设
关于高温及双向约束下岩石的膨胀力的研究并没有完善的、现成的仪器设备可以用,为研究煤炭地下气化炉项、底板岩石在高温下的膨胀力与温度的关系,本文研制了双向约束框架.文中主
摘 要:物理是一门以实验为基础的学科,实验是物理的灵魂。物理课应充分利用好实验,多搞些“实验探究”活动,培养学生的学习兴趣,提高学生的动手动脑能力,激发他们的探究精神和创造力,以实现物理的真正价值。 关键词:物理课;实验探究活动;实战 物理是一门以实验为基础的学科,实验是物理的灵魂。实验可以引导学生思考、探索,启迪学生的智慧;实验可以培养学生的动手能力、想象力和创造力,激发学生的学习兴趣。没有