问定义并行算法的渐近运行时间
EN

Stack Overflow用户

提问于 2013-09-19 07:27:49

回答 1查看 524关注 0票数 0

我是理解并行算法的新手。有人能用简单的词或例子来解释并行算法的渐近运行时间是什么意思吗？

上下文:如果最著名的问题/T(n，p)的渐近运行时间为S(n)，如果T(n，p)是并行算法的渐近运行时间，则该并行算法的渐近加速比定义为S(n)/T(n，p)若S(n)/T(n，p)=Ɵ(p)，则该算法具有线性速度。

回答已采纳

发布于 2013-09-19 12:48:57

并行算法的渐近运行时间通常是指具有p处理器的算法给出正确解所需的时间。但是，算法的分析总是取决于您所使用的模型。对你的问题作出满意的回答会变得太长。我强烈建议你阅读算法简介的第27章。它是一个优秀的文本，了解并行算法的分析。在前几页，你可能会找到你的问题的答案。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/18888622

复制

相似问题

问定义并行算法的渐近运行时间EN