| 一种Byte查找第K个元素的算法研究 |
| |
| 引用本文： | 班志杰,高光来,闫晓东.一种Byte查找第K个元素的算法研究[J].内蒙古大学学报(自然科学版),2004,35(3):322-324. |
| |
| 作者姓名： | 班志杰 高光来 闫晓东 |
| |
| 作者单位： | 1. 内蒙古大学电子工程系
2. 内蒙古大学计算机学院,呼和浩特,010021 |
| |
| 基金项目： | 国家自然科学基金(60365001) |
| |
| 摘 要： | 查找第K个元素的问题在计算机查找技术中占有十分重要的地位，这个问题的最直接解法是先将序列排序，从而能得到第K个元素，最少需O(nlogn)次比较，即时间复杂度为O(nlogn)．比较好的方法是采用分治策略解决该同题，但其最坏时间复杂度为O(n^2)，平均时间复杂度为O(2n)．本文提出一种Byte解决第K个元素问题的算法，该算法的平均时间复杂度为O(n n／255)，优于以前对该问题的求解方法，而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集．
|
| 关 键 词： | Byte查找第K个元素的算法 平均时间复杂度 算法 |
| 文章编号： | 1000-1638(2004)03-0322-03 |
| 修稿时间： | 2003年4月24日 |
A Byte Algorithm for Searching the Kth element |
| |
| BAN Zhi-jie,GAO Guang-lai,YAN Xiao-dong.A Byte Algorithm for Searching the Kth element[J].Acta Scientiarum Naturalium Universitatis Neimongol,2004,35(3):322-324. |
| |
| Authors: | BAN Zhi-jie GAO Guang-lai YAN Xiao-dong |
| |
| Institution: | BAN Zhi-jie~1,GAO Guang-lai~2,YAN Xiao-dong~1 |
| |
| Abstract: | |
| |
| Keywords: | a byte algorithm for searching the (Kth) element average time complexity algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
