| 一种改进的二分查找算法 |
| |
| 引用本文： | 赵淑巧.一种改进的二分查找算法[J].教育技术导刊,2010,9(3):53-55. |
| |
| 作者姓名： | 赵淑巧 |
| |
| 作者单位： | 桂林航天工业高等专科学校计算机系;桂林师范高等专科学校物理与信息技术系; |
| |
| 摘 要： | 当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献1]要容易。
|
| 关 键 词： | 二分查找 平均查找长度 有序数列 等差数列 算法 |
How to Improve Educational Professional Students' Modern Educational Technology Ability in Higher Vocational School |
| |
| Zhao Shuqiao.How to Improve Educational Professional Students' Modern Educational Technology Ability in Higher Vocational School[J].Introduction of Educational Technology,2010,9(3):53-55. |
| |
| Authors: | Zhao Shuqiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|
