| 一个多元选择算法 |
| |
| 引用本文： | 武继刚.一个多元选择算法[J].微机发展,1995,5(3):11-13. |
| |
| 作者姓名： | 武继刚 |
| |
| 作者单位： | 烟台大学计算机系 |
| |
| 摘 要： | 本文基于数排序的思想，从高位关键字开始，对ｍ位关键字的ｎ个记录进行扫描，给出了一个多元选择算法，算法的最坏复杂度为Ｏ（ｍ（ｎ＋ｒ）），但平均复杂度为Ｏ（ｎ＋ｒ）。
|
| 关 键 词： | 多元选择 基数 排序 复杂度 算法 |
An Algorithm for Multi-key Selection |
| |
| WU JiGang.An Algorithm for Multi-key Selection[J].Microcomputer Development,1995,5(3):11-13. |
| |
| Authors: | WU JiGang |
| |
| Abstract: | In this paper, an algorithm for multi -key selection is presented based on radixsort by scanning n records of m keys from main key. Its worst complexity is O (m (n r) ), but the average complexity is O(n r). |
| |
| Keywords: | Multi-key Selection Radix Sort Complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
