渤海大学学报（自然科学版）
渤海大學學報（自然科學版）
발해대학학보（자연과학판）
JOURNAL OF BOHAI UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
1期
23-27
,共5页
顺序查找%折半查找%二叉树%平均查找长度
順序查找%摺半查找%二扠樹%平均查找長度
순서사조%절반사조%이차수%평균사조장도
sequential search%binary search%binary tree%average search length
查找是信息处理中常用的操作。对顺序查找和折半查找两种静态查找算法的性能进行了分析，并给出了相应算法平均查找长度的计算方法，以便应用软件设计者选择合适的查找算法，优化系统性能。
查找是信息處理中常用的操作。對順序查找和摺半查找兩種靜態查找算法的性能進行瞭分析，併給齣瞭相應算法平均查找長度的計算方法，以便應用軟件設計者選擇閤適的查找算法，優化繫統性能。
사조시신식처리중상용적조작。대순서사조화절반사조량충정태사조산법적성능진행료분석，병급출료상응산법평균사조장도적계산방법，이편응용연건설계자선택합괄적사조산법，우화계통성능。
Searching is often used in information process .The performance of static searching algorithms , which include sequential search and binary search , is analyzed , and the calculation methods of average search length are given .The analysis results provide a reference for software designers .
