Parallel processing 定义并行算法的渐近运行时间

我是理解并行算法的新手。 有人能用简单的语言[或例子]解释一下并行算法的渐近运行时间是什么意思吗

背景： 如果问题π的最著名的序列算法的渐近运行时间为S（n），如果T（n，p）是并行算法的渐近运行时间，则并行算法的渐近加速比定义为S（n）/T（n，p）

---

如果S（n）/T（n，p）=Ɵ（p），则称该算法具有线性加速。

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