摘要:
快速排序算法的效率相对较高,并行算法在理想的情况下时间复杂度可达到o(n),但并行快速排序算法有一个严重的问题:会造成严重的负载不平衡,最差情况下算法的复杂度可达o(n^2)。本篇我们介绍一种基于均匀划分的负载平衡的并行排序算法------并行正则采样排序(Parallel Sorting by Regular Sampling)。 一、算法的基本思想 假设待排序的元素n个,处理器p个。 首先... 阅读全文
posted @ 2010-04-10 10:32 飞得更高 阅读(3952) 评论(0) 推荐(0) 编辑