并行算法笔记（二）——并行算法设计

串行算法的直接并行 最直接，最易于理解的设计方法，发掘和利用现有串行算法中的并行性，直接将串行算法改造为并行算法。html Case 1：快速排序 ​ 快速排序的串行算法思想为随机选取主元进行划分，以后递归排序。直接并行化思路即每次划分后将子任务分配给新的处理器。不过因为划分操做仍是由单个处理器串行执行的，所以平均时间复杂度为 T ( n ) = T ( n / 2 ) + n = O ( n )

>>阅读原文<<