摘要
本文从数据结构中查找的含义出发,分析了折半查找的算法与性能。并给出了特殊情况下,对折半查找算法的优化策略,从而提高查找效率。
出处
《电子制作》
2013年第24期25-25,共1页
Practical Electronics
二级参考文献15
-
1成亚萍,傅德胜.基于位的二分查找算法[J].南京气象学院学报,2005,28(6):862-866. 被引量:2
-
2李根强.数据结构(C++描述)[M].中国水利水电出版社,2005.
-
3Agar, A.U.; Allebach. J.P..Model-based color halftoning using direct binary searchIC].Image Processing,IEEE Transactions on. Volume 14, Issue 12, Dec. 2005:1945-1959.
-
4Lieberman, D.J.; Allebach, J.P..Efficient model based halftoning using direct binary search[C].Image Processing,1997.Proceedings.,Intemational Conference on.Volume 1,26-29 Oct. 1997: 775-778.
-
5Gupta, V..A Keyword Searching Algorithm For Search Engines[C]. Innovations in Information Technology,2007.Innovations '07. 4th International Conference on.18-20 Nov,2007:203-207.
-
6严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,2002..
-
7张秋余,刘霞,余建明.适合于移动多媒体网络的呼叫接纳控制算法[J].计算机工程与设计,2007,28(17):4139-4142. 被引量:2
-
8朱战立.数据结构[M].北京.清华大学出版社,2005.
-
9孙庆南,鲁士文、一种改进的二分法IPv6路由查找算法[D].中国科学院研究生院,2006.
-
10Kunth D E. The Art of Computer Programing,3.Sorting and Searching[ M ]. Addison Wesley, 1973.
共引文献9
-
1魏少涵.折半查找算法在最优化问题中的应用[J].计算机时代,2012(9):31-32. 被引量:3
-
2周蓓,邹永林.提高自组织线性表查找性能的新方法[J].计算机与现代化,2013(11):43-48.
-
3邹永林,沈健.自组织线性表的算法设计与性能分析[J].信息技术,2014,38(3):149-152.
-
4马靖善,秦玉平.静态查找算法性能分析[J].渤海大学学报(自然科学版),2014,35(1):23-27. 被引量:2
-
5甄超,邸海涛,赵益民,李康.多索引二分查找方法的研究与实现[J].电子测试,2020,31(7):83-84.
-
6彭胜,丁肖肖,贾伟艺.化学吸附仪温度滞后分析及检测条件优化[J].分析仪器,2020(2):82-85.
-
7索红军.二叉树的顺序表存储[J].江西科学,2021,39(3):530-533.
-
8杨建城,王国光,何挺.三维钢筋的自动编号技术研究[J].水力发电,2021,47(12):106-109.
-
9王铭钦,陈子东,张宇宁,沈小元,范燕媚,余敏斌.基于平板电脑的距离自适应视功能自测方案的研究[J].航天医学与医学工程,2024,35(3):166-172.
同被引文献26
-
1徐红梅.解析SQlite在Python中的应用[J].内江科技,2023,44(4):60-61. 被引量:3
-
2林红升.AC/DC转换器AD736的原理及其应用[J].工业计量,2002,12(S1):102-104. 被引量:1
-
3杨志远,谢秋华,郭松林.一种电压有效值的低温漂、高精度测量方案[J].电测与仪表,2004,41(9):11-13. 被引量:5
-
4卢宁,张军.基于.NET框架的Windows日志文件操作方法[J].科技情报开发与经济,2005,15(15):246-248. 被引量:1
-
5李巨文.高职教育实训基地建设的研究与实践[J].防灾科技学院学报,2007,9(1):97-100. 被引量:31
-
6Said A Alzebda, Alexander N Kalashnikov, Ultrasonic Sensing ofTemperature of Liquids Using Inexpensive Narrowband Piezoelec-tric Transducers [j]. Measurement Science & Technology, 2010,57(12):2704-2711.
-
7Shih J L, Kobayashi M. Flexible Ultrasonic Transducers for Struc-tural Health Monitoring of Pipes at High Temperatures [ C ]//Ultra-sonics Symposium (IUS), 2009 IEEE International. [ s.l. ] : IEEE,2009,681-684.
-
8杨永军.温度测量技术现状和发展概述[J].计测技术,2009,29(4):62-65. 被引量:84
-
9张瑜,张升伟.基于铂电阻传感器的高精度温度检测系统设计[J].传感技术学报,2010,23(3):311-314. 被引量:109
-
10韩霜,罗海勇,陈颖,丁玉珍.基于TDOA的超声波室内定位系统的设计与实现[J].传感技术学报,2010,23(3):347-353. 被引量:44
引证文献5
-
1张天恒,王培懿,张兴红,陈鸿雁.高精度分体式多通道超声波温度计的设计[J].传感技术学报,2016,29(2):177-181. 被引量:1
-
2林孔升,陈勇铭,王海.广西电网数字证书登录统计分析工具设计与实现[J].广西电力,2017,40(3):53-55.
-
3吴乐坚,卢旭锦.实验设备用电安全动态监测装置的设计[J].南方职业教育学刊,2018,8(3):98-103.
-
4郑昱,洪伟,蔡晓磊.基于模糊二分查找的帧分片算法设计与实现[J].火控雷达技术,2018,47(4):94-98. 被引量:1
-
5刘昶,李威,王德志.面向大规模数据集的SQLite数据快速查询算法研究[J].现代计算机,2024,30(24):166-169.
二级引证文献2
-
1刘崎,王洪辉,庹先国,李鄢,聂东林,张涛.基于静电换能器的超声波测温系统设计[J].中国测试,2017,43(4):68-73. 被引量:5
-
2鹿祥宾,陈燕宁,张海峰,原义栋,钟明琛,张志刚.计算机查找方法在集成电路ESD故障定位中的应用[J].电子测试,2020,31(7):43-46.
-
1苏小虎.用于数列寻空的蛙跳算法[J].电脑知识与技术,2011,7(4):2322-2326.
-
2秦玉平,王丽君,刘伟.查找算法平均查找长度的计算方法[J].渤海大学学报(自然科学版),2011,32(4):353-357. 被引量:8
-
3魏少涵.折半查找算法在最优化问题中的应用[J].计算机时代,2012(9):31-32. 被引量:3
-
4马靖善.二叉排序树查找算法性能分析[J].电脑编程技巧与维护,2014(4):9-10. 被引量:3
-
5邹国霞,唐建清.索引折半查找算法的研究与设计[J].计算机时代,2009(12):63-65. 被引量:2
-
6王防修.基于前缀码的快速编码算法研究[J].武汉轻工大学学报,2015,34(4):60-64.
-
7贾永胜.散列表及其冲突处理方法的性能分析[J].石家庄职业技术学院学报,2014,26(2):43-45.
-
8李爱华,刘晓红,张衍杰.基于完全二叉树概念的算法设计与分析[J].山东理工大学学报(自然科学版),2006,20(3):56-58. 被引量:3
-
9郭盼,周云才.分块查找算法性能分析[J].电脑编程技巧与维护,2016,0(16):42-43. 被引量:1
-
10夏清.《数据结构》练习题[J].内蒙古电大学刊,2000(3):107-109.