软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2010年
3期
53-55
,共3页
二分查找%平均查找长度%有序数列%等差数列%算法
二分查找%平均查找長度%有序數列%等差數列%算法
이분사조%평균사조장도%유서수렬%등차수렬%산법
当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素.针对这种情况,结合数列特性,设计了一种改进的二分查找算法.改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1nlog2(n+1)-1,实现难度比参考文献[1]要容易.
噹前在有序數列查找中二分查找最為常用,但是二分查找在一些特殊情況下,其查找效率很低,如查找元素是數列中的第一箇元素和最後一箇元素.針對這種情況,結閤數列特性,設計瞭一種改進的二分查找算法.改進的二分查找算法經理論和實驗證明,其平均查找長度介于1和n+1nlog2(n+1)-1之間,明顯優于二分查找的平均查找長度n+1nlog2(n+1)-1,實現難度比參攷文獻[1]要容易.
당전재유서수렬사조중이분사조최위상용,단시이분사조재일사특수정황하,기사조효솔흔저,여사조원소시수렬중적제일개원소화최후일개원소.침대저충정황,결합수렬특성,설계료일충개진적이분사조산법.개진적이분사조산법경이론화실험증명,기평균사조장도개우1화n+1nlog2(n+1)-1지간,명현우우이분사조적평균사조장도n+1nlog2(n+1)-1,실현난도비삼고문헌[1]요용역.