计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
7期
244-247,288
,共5页
二分查找%Fibonacci查找%改进的类Fibonacci查找%动态二分查找器
二分查找%Fibonacci查找%改進的類Fibonacci查找%動態二分查找器
이분사조%Fibonacci사조%개진적류Fibonacci사조%동태이분사조기
Binary search%Fibonacci search%Improved Fibonacci search%Dynamic binary searcher
通过对几种改进的二分查找算法的分析和总结,提出了一种基于结点群的更为高效的动态二分查找器.该二分查找器不仅使查找效率得以提高,而且使存储结构得以改进,既实现了动态的实时查找,又便于灵活地进行元素尤其是元素群的插入、删除等操作.另外,实验表明,当在大量数据中查找时,该算法明显优于以前改进的所有二分查找算法.
通過對幾種改進的二分查找算法的分析和總結,提齣瞭一種基于結點群的更為高效的動態二分查找器.該二分查找器不僅使查找效率得以提高,而且使存儲結構得以改進,既實現瞭動態的實時查找,又便于靈活地進行元素尤其是元素群的插入、刪除等操作.另外,實驗錶明,噹在大量數據中查找時,該算法明顯優于以前改進的所有二分查找算法.
통과대궤충개진적이분사조산법적분석화총결,제출료일충기우결점군적경위고효적동태이분사조기.해이분사조기불부사사조효솔득이제고,이차사존저결구득이개진,기실현료동태적실시사조,우편우령활지진행원소우기시원소군적삽입、산제등조작.령외,실험표명,당재대량수거중사조시,해산법명현우우이전개진적소유이분사조산법.