O(n)时间复杂性的超快速分类算法
-
摘要: 本文介绍了一个超快速分类算法—SUPERSORT,和C.A.R.Hoare于1962年提出的QuiCKSORT算法相比,suPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(的数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
-

计量
- 文章访问数: 1141
- HTML全文浏览量: 56
- PDF下载量: 108
- 被引次数: 0
引用本文: | 段凡丁. O(n)时间复杂性的超快速分类算法[J]. 西南交通大学学报, 1992, 5(3): 54-59. |