|
|||||
|
|
| n个元素分类(sort)的一个算法 | |
| 引用本文： | 曹新谱.n个元素分类(sort)的一个算法[J].计算机工程与科学,1981(4). |
| 作者姓名： | 曹新谱 |
| 摘 要： | 本文给出的是分类 n 个元素的一个递归算法,其时间复杂性为n log n-5/4 n+1og n~(1/2)+C,这个值已经和分类问题的理论下界相当接近。目前所知的和它同级的分类法,如堆分类法(Heapsort)和合并分类法(Mergesort)等,虽然都是 O(nlogn)级的,但所需比较次数都比本文提供的算法多。本文共分三部分:1.最少插入分类法2.时间复杂性3.作者的猜想 |
| 本文献已被 CNKI 等数据库收录！ | |