一种查找算法的改进方法
王海涛1
常春勤2
1.河南理工大学计算机学院,河南焦作,4540032.河南理工大学测绘与国土信息工程学院,河南焦作,454003
摘要：折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为「log2n」+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和「log2n」+1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.
关键词：算法查找折半算法有序序列
分类号：TP312(计算技术、计算机技术)
资助基金：国家科技攻关计划(2004BA907A20)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 324-327 )
英文信息