|
|||||
|
|
| 优先队列上的快速并行算法 | |
| 引用本文： | 武继刚. 优先队列上的快速并行算法[J]. 烟台大学学报(自然科学与工程版), 1998, 11(1): 39-40,61 |
| 作者姓名： | 武继刚 |
| 作者单位： | 烟台大学计算机科学与工程系 |
| 基金项目： | 中科院自动化所复杂系统工程学开放实验室资助 |
| 摘 要： | 利用上浮路径，下沉路径的概念，采用二分查找定位技术，提出了堆上并行插入删除的新算法；最坏情况下使得原有并行插入算法的ｌｏｇＮ次加锁操作降低到ｌｏｇｌｏｇＮ＋θ（１）次； |
| 关 键 词： | 上浮路径 下沉路径 并行插入 并行算法 优先队列 |
Quick Parallel Algorithm for Priority Queue |
|
| Abstract: | |
| Keywords: | ascending path descending path heap parallel insertion parallel deletion priority queue |
| 本文献已被 CNKI 维普 等数据库收录！ | |