並行算法筆記（二）——並行算法設計

串行算法的直接並行 最直接，最易於理解的設計方法，發掘和利用現有串行算法中的並行性，直接將串行算法改造爲並行算法。html Case 1：快速排序 ​ 快速排序的串行算法思想爲隨機選取主元進行劃分，以後遞歸排序。直接並行化思路即每次劃分後將子任務分配給新的處理器。不過因爲劃分操做仍是由單個處理器串行執行的，所以平均時間複雜度爲 T ( n ) = T ( n / 2 ) + n = O ( n )

>>阅读原文<<