| 求第K个元素的快速算法 |
| |
| 引用本文： | 江华.求第K个元素的快速算法[J].韶关学院学报,2003,24(6):32-34. |
| |
| 作者姓名： | 江华 |
| |
| 作者单位： | 韶关学院,计算机系,广东,韶关,512005 |
| |
| 基金项目： | 韶关学院校级资助项目 (2 - 13) |
| |
| 摘 要： | 依据数据的机内编码特征，提出了一种从无符号整数序列中查找第K个元素的快速算法．算法分析和实验结果表明：算法的时间复杂度低于传统的基于比较的查找算法，且附加存储空间小．
|
| 关 键 词： | 数据结构 算法设计 无符号整数 查找算法 |
| 文章编号： | 1007-5348(2003)06-0032-03 |
| 修稿时间： | 2002年12月13 |
A Quick Algorithm on Searching for the Kth Data |
| |
| JIANG Hua.A Quick Algorithm on Searching for the Kth Data[J].Journal of Shaoguan University(Social Science Edition),2003,24(6):32-34. |
| |
| Authors: | JIANG Hua |
| |
| Abstract: | Puts forward a quick algorithm of searching for the kth data from unsigned integers according to the characteristics of the data-code in computer. The algorithm analysis and experimental results show that the time complexity of the algorithm is lower than traditional searching algorithm based on comparison. The appended storage space is very small. |
| |
| Keywords: | data structure algorithm design unsigned integers searching algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
