| 静态查找算法性能分析 |
| |
| 引用本文： | 马靖善,秦玉平.静态查找算法性能分析[J].锦州师范学院学报(自然科学版),2014(1):23-27. |
| |
| 作者姓名： | 马靖善 秦玉平 |
| |
| 作者单位： | [1] 渤海大学 文理学院,辽宁 锦州121013 [2] 渤海大学 工学院,辽宁 锦州121013 |
| |
| 基金项目： | 辽宁省普通高等教育本科教学改革研究项目（No：20120419,No：20120528）. |
| |
| 摘 要： | 查找是信息处理中常用的操作。对顺序查找和折半查找两种静态查找算法的性能进行了分析，并给出了相应算法平均查找长度的计算方法，以便应用软件设计者选择合适的查找算法，优化系统性能。
|
| 关 键 词： | 顺序查找 折半查找 二叉树 平均查找长度 |
Performance analysis for static searching algorithms |
| |
| MA Jing-shan,QIN Yu-ping.Performance analysis for static searching algorithms[J].Journal of Jinzhou Normal College (Natural Science Edition),2014(1):23-27. |
| |
| Authors: | MA Jing-shan QIN Yu-ping |
| |
| Institution: | 1. College of Arts and Science, Bohai University, Jinzhou 121013, China; 2. College of Engineering, Bohai University, Jinzhou 121013,China) |
| |
| Abstract: | 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 . |
| |
| Keywords: | sequential search binary search binary tree average search length |
| 本文献已被 维普 等数据库收录！ |
