-
题名一种查找算法的改进方法
被引量：2
- 1
-
-
作者
王海涛
常春勤
-
机构
河南理工大学计算机学院
河南理工大学测绘与国土信息工程学院
-
出处
《河南理工大学学报（自然科学版）》
CAS
2008年第3期324-327,共4页
-
基金
国家科技攻关计划项目(2004BA907A20)
-
文摘
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为└log2n」+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和└log2n」+1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.
-
关键词
算法
查找
折半算法
有序序列
-
Keywords
algorithm
search
bisearch algorithm
sequence array
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于折半查找算法的研究与改进
被引量：9
- 2
-
-
作者
王海涛
贾宗璞
-
机构
河南理工大学计算机学院
-
出处
《计算机与数字工程》
2008年第2期4-6,共3页
-
基金
国家科技攻关计划项目(编号:2004BA907A20)资助
-
文摘
折半查找算法是数据结构中有序序列查找中的一个重要算法,可以用比折半法改进的折半法查找性能,明显优于折半查找,在实际应用中可极大提高查找效率。
-
关键词
算法
查找
折半算法
有序序列
-
Keywords
algorithm,search,bisearch algorithm,sequence array
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名足球竞猜选票问题的研究
- 3
-
-
作者
代西武
付百文
-
机构
北京建筑工程学院基础部
北京联合大学信息学院计算机系
-
出处
《北京建筑工程学院学报》
2004年第4期59-61,58,共4页
-
文摘
研究了足球选票问题中选票的不同得分种数 ,得出结论为 86种 .提出了统计某一得分选票数量的两种算法 :折半查找统计算法、直接归类统计算法 ,并对这两种算法的运算效率进行了分析比较 .研究了选票得分的分布情况 .
-
关键词
统计
算法
折半查找
-
Keywords
statistics, algorithm, bisearch.
-
分类号
O21
[理学—概率论与数理统计]
-
