我是理解并行算法的新手。有人可以用简单的话[或例子]解释并行算法的渐近运行时间是什么意思吗？
上下文：如果问题 π 的最知名的顺序算法具有 S(n) 的渐近运行时间，并且如果 T(n,p) 是并行算法的渐近运行时间，则定义并行算法的渐近加速as S(n)/T(n,p) 如果 S(n)/T(n,p) = Ɵ(p)，则称该算法具有线性加速。
问问题
508 次
1 回答
0
并行算法的渐近运行时间通常是指具有 p 个处理器的算法给出正确解所需的时间。但是，算法的分析始终取决于您使用的模型。对您的问题的满意答案将变得太长。我强烈建议您阅读算法简介的第 27 章。是理解并行算法分析的优秀教材。在前几页中，您可能会找到问题的答案。
于 2013-09-19T12:48:57.670 回答