期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分块查找算法性能分析 被引量：1

下载PDF
导出
摘要 查找[1]是通过一定的方法找出与给定关键字相同的数据元素的操作。分块查找通过先分块再查找的方式,减少了关键字的比较次数,有效地提高了查找性能。对分块查找算法性能进行了分析,并给出了计算该算法的平均查找长度的算法。
作者 郭盼 周云才
机构地区 长江大学计算机科学学院
出处 《电脑编程技巧与维护》 2016年第16期42-43,共2页 Computer Programming Skills & Maintenance
关键词 分块查找 平均查找长度
分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献3

二级参考文献14

  • 1王海涛,朱洪.改进的二分法查找[J].计算机工程,2006,32(10):60-62. 被引量：37
  • 2Knuth D E.The Art of Computer Programming,3:Sorting and Searching[M].Addison Wesley,1973.
  • 3Hopcroft A,Ullman.The Design and Analysis of Computer Algorithms[M].Addison Wesley,1974.
  • 4Fussenegger F,Gabow H.Using Comparison Trees to Derive Lower Bounds for Selection Problems[C].Proc.of 17th Found.C.S.,IEEE,1976:178-182.
  • 5Hyafil L.Bounds for Selection[J].SIAM Journal on Computing,1976,5(1):109-114.
  • 6Kozen D C.The Design and Analysis of Algorithms[M].Berlin:Springer-Verlag,1992.
  • 7Cormen T H,Leiserson C E,Rivest R L.Introduction to Algorithms[M].Cambridge,MA:MIT Press,1992.
  • 8Alsuwaiyel M H.Algorithms Design Techniques and Analysis[M].Beijing:Publishing House of Electronics Industry,2003.
  • 9秦玉平,马靖善.数据结构(C语言版)(第2版)[M].北京:清华大学出版社,2012.
  • 10王海涛,贾宗璞.基于折半查找算法的研究与改进[J].计算机与数字工程,2008,36(2):4-6. 被引量：9

共引文献43

同被引文献4

引证文献1

电脑编程技巧与维护
2016年 第16期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部