|
|||||
|
|
| 多队列快速排序 | |
| 引用本文： | 潘思,金志权.多队列快速排序[J].计算机研究与发展,1986(9). |
| 作者姓名： | 潘思 金志权 |
| 作者单位： | 南京大学计算机科学系，南京大学计算机科学系 |
| 摘 要： | 快速排序算法的平均时间小于所有已知的O(nlogn)排序算法。它的平均时间是O(nlogn),最坏情况为O(n~2)本文提出的算法对n个元素的排序时间为O(nlogm),其中其最佳性能为O(n)在M 16计算机上运行的结果符合文中给出的算法分析 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |