并行排序算法.pdf

精品文档 并行排序算法 先简单说一下给的 ABC 三种算法 ( 见上面引用的那篇博客 ) A 算 法将耗时的平方和开平方计算放到比较函数中 导致 Array.Sort 时 每次亮亮比较都要执行平方和开平方计算其平均算法复杂度为 O(nlog2n) 而 B 将平方和开平方计算提取出来算法复杂度降低 到 O(n) 这也就是为什么 B 比 A 效率要高很多的缘故 C 和 B 相 比将平方函数替换成了