| 多线程机制下位排序算法的讨论 |
| |
| 引用本文： | 李汪根. 多线程机制下位排序算法的讨论[J]. 芜湖职业技术学院学报, 2003, 5(2): 12-13 |
| |
| 作者姓名： | 李汪根 |
| |
| 作者单位： | 安徽师范大学数学计算机学院,安徽,芜湖,241000 |
| |
| 摘 要： | 计算机软硬件的发展改变了传统的程序设计思想，多线程程序设计在微机上可以实现；位排序在传统方式下时间复杂度为O(n^2)，但利用Linux下多线程机制可以将其时间复杂度在理论上改进为常数级。
|
| 关 键 词： | 多线程机制 位排序算法 多线程程序设计 时间复杂度 程序设计思想 Linux 软硬件 计算机 传统 微机 |
| 文章编号： | 1009-1114(2003)-02-0012-02 |
| 修稿时间： | 2003-03-15 |
Discuss About Rank Sort with Multithreading |
| |
| LI Wang-gen. Discuss About Rank Sort with Multithreading[J]. Journal of Wuhu Vocational Institute of Technology, 2003, 5(2): 12-13 |
| |
| Authors: | LI Wang-gen |
| |
| Affiliation: | LI Wang-gen |
| |
| Abstract: | The development of computer makes the change of programming method, multithreading can make in personal computer, the time complexity of rank sort is O(n2), but with Linux multithreading , it can be const. |
| |
| Keywords: | thread rank sort time complexity. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
