|
|||||
|
|
| 一个计算复杂度为O（n）的递归分组排序算法的实证 | |
| 引用本文： | 刘大成,徐绪松.一个计算复杂度为O（n）的递归分组排序算法的实证[J].交通与计算机,1998,16(3):48-49,72. |
| 作者姓名： | 刘大成 徐绪松 |
| 摘 要： | 文章对递归分组排序进行了实际验证。对服从一般概率分布（非均匀分布）的随机数据序列实施递紧分组排序和快速排序两种算法，递归分组排序比快速排序要快很多，特别是在数据量很大时。实证支持该理论结果。 |
| 关 键 词： | 计算复杂度 递归分组排序 算法 |
| 本文献已被 维普 等数据库收录！ | |