首页 | 本学科首页   官方微博 | 高级检索  
     检索      

O(n)时间复杂性的超快速分类算法
引用本文:段凡丁.O(n)时间复杂性的超快速分类算法[J].西南交通大学学报,1992,5(3):54-59.
作者姓名:段凡丁
作者单位:西南交通大学计算中心
摘    要:本文介绍了一个超快速分类算法—SUPERSORT,和C.A.R.Hoare于1962年提出的QuiCKSORT算法相比,suPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(的数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。 

关 键 词:分类    算法    时间复杂性

A SUPERSORT Algorithm with O(u) Time Complexity
Duan Fanding Computer Center.A SUPERSORT Algorithm with O(u) Time Complexity[J].Journal of Southwest Jiaotong University,1992,5(3):54-59.
Authors:Duan Fanding Computer Center
Institution:Duan Fanding Computer Center
Abstract:
Keywords:sorting  algorithm  time complexity
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《西南交通大学学报》浏览原始摘要信息
点击此处可从《西南交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号