| Valiant并行归并及排序时间复杂性的分析研究 |
| |
| 引用本文： | 钟诚.Valiant并行归并及排序时间复杂性的分析研究[J].广西大学学报(自然科学版),1997,22(4):285-288. |
| |
| 作者姓名： | 钟诚 |
| |
| 作者单位： | 广西大学计算机科学系!南宁，530004 |
| |
| 基金项目： | 香港王宽诚教育基金，广西教委及广西大学科研基金 |
| |
| 摘 要： | 深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。
|
| 关 键 词： | Valiant归并 Valiant排序 并行算法 时间复杂性 |
Further Analysis and Research about Valiant Merging and Sorting |
| |
| Zhong Cheng.Further Analysis and Research about Valiant Merging and Sorting[J].Journal of Guangxi University(Natural Science Edition),1997,22(4):285-288. |
| |
| Authors: | Zhong Cheng |
| |
| Abstract: | Valiant merging and sorting algorithms are analysed further on multiprocessor computers,and the improved time complexity results for EREW,CREW and CRCW computing models are given. |
| |
| Keywords: | Valiant merging Valiant sorting parallel algorithm time complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
