|
|||||
|
|
| EREW PRAM模型上指数级分割待处理数据集的并行多选算法 | |
| 引用本文： | 崔泽鹏,李伟生.EREW PRAM模型上指数级分割待处理数据集的并行多选算法[J].北方交通大学学报,2003,27(2):46-49. |
| 作者姓名： | 崔泽鹏 李伟生 |
| 摘 要： | 提出EREW PRAM模型上指数级分割待处理数据集的并行多选算法，通过分割待处理数据集合的方式来缩小待处理问题规模，待处理元素的规模在指数级上快速达到收敛状态，算法优于线性分割的并行多选算法，算法不会由于待处理数据集合的不均匀性而导致性能的恶化，在时间复杂度上是最优的． |
| 关 键 词： | 算法分析 并行 多选算法 均匀 分割 |
| 本文献已被 维普 等数据库收录！ | |