| 一种O(n+nlog2m)时间复杂度的排序算法 |
| |
| 引用本文： | 鲁晓明,钟诚.一种O(n+nlog2m)时间复杂度的排序算法[J].广西科学院学报,2002,18(4):151-154. |
| |
| 作者姓名： | 鲁晓明 钟诚 |
| |
| 作者单位： | 广西大学计算机与信息工程学院,南宁,530004 |
| |
| 基金项目： | 国家"十五"863计划课题(2001A111004)的资助项目. |
| |
| 摘 要： | 通过分析任意输入的n个数据的组成特性,设计一种O（n nlog2m）时间复杂度的排序算法,m为原始输入数据序列中有序／逆有序的子序列个数,1≤m≤n/2。此排序算法的时间复杂性结果与输入数据的概率分布假设无关。
|
| 关 键 词： | O（n＋nlog2m）时间复杂度 排序算法 数据置换 计算机算法 概率分布 数据交换 |
| 收稿时间： | 2002/6/16 0:00:00 |
| 修稿时间： | 2002年6月16日 |
A Sorting Algorithm with O(n+nlog2m) Time Complexity |
| |
| Lu Xiaoming and Zhong Cheng.A Sorting Algorithm with O(n+nlog2m) Time Complexity[J].Journal of Guangxi Academy of Sciences,2002,18(4):151-154. |
| |
| Authors: | Lu Xiaoming and Zhong Cheng |
| |
| Institution: | College of Computer and Information Engineering, Guangxi University, Nanning, 530004 and College of Computer and Information Engineering, Guangxi University, Nanning, 530004 |
| |
| Abstract: | |
| |
| Keywords: | sorting algorithm complexity data swap |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
