一个选择算法及其并行化

作     者：武继刚 

作者机构：烟台大学计算机系 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：1996年第17卷第5期

页      码：60-64,F003页

摘      要：文中用合并选择的思想及堆上的最佳算法，给出了求解选择问题的一个新算法及其相应的并行化。将串行合并选择算法的复杂度ｎＬｏｇｋ＋Ｏ（ｎ）降低到（ｎＬｏｇｋ）／２＋（ｎＬｏｇＬｏｇｋ）／２＋Ｏ（ｎ），并保持了原并行算法的结构，在ＳＩＭＤ树型机器的并行计算模型上，并行运行时间也有相应的改善，其中ｎ为问题的大小，ｋ为所找元素的序号。

主 题 词：算法 选择算法 并行化 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.1996.05.011

馆 藏 号：203142401...