摘要
计算机软硬件的发展改变了传统的程序设计思想,多线程程序设计在微机上可以实现;位排序在传统方式下时间复杂度为O(n2),但利用Linux下多线程机制可以将其时间复杂度在理论上改进为常数级。
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.
出处
《芜湖职业技术学院学报》
2003年第2期12-13,共2页
Journal of Wuhu Institute of Technology