摘要：

基于散列方法、分级原理和弃大留小筛选原理，通过构造线性单调的散列函数，给出一种（ｍ，ｎ）选择问题的并行算法，并分析算法在具有ｐ个处理机的共享存储并行系统模型上实现的复杂性。理论分析和仿真实验结果表明，本算法是一种可伸缩、简明实用、快速的并行选择算法。

关键词: 并行散列选择算法 算法复杂性 微机