Performance 关于一般HPC理论的问题——加速比、效率等

我现在正在学习加速和最佳效率，在复习了一些笔记之后，我有几个问题希望能得到帮助！这都是理论上的问题，而不是实践上的问题。所以提前谢谢你

1） 如果我有符号T（n，p），我的理解是，它指的是在p个处理器上计算n个大小的作业所需的时间，所以如果我知道

T（n，n^2）=sqrt（n）和T（n，n）=n如何确定哪种算法在p的范围内运行得更快？我可以简单地将其中一个算法上的p设置为与另一个算法相等，并花费最小的时间吗？有没有办法在p的范围内计算这个

2） 达到最佳效率意味着什么？如果我知道串行算法和并行算法的执行时间是n和p的函数（分别是n^2和n^2/p+p*n），我如何计算最大p以满足优化效率的要求

3） 我对复杂性有点模糊…大θ到底是什么意思？对于串行算法中的Θ（n^2）和Θ（n^2/p+（n/sqrt（p））*log(⁡p） ）如何确定最大p作为n的函数，以获得最大可能的效率？如果我找到加速比S（p）=串行/并行，然后使用E（p）=S（p）/p公式计算效率的最大p，θ家伙可以取消吗

---

任何帮助都将不胜感激！！！或者任何指向正确方向的指针，谢谢

嗨，我的数学不是很好，但我知道大θ被称为大O符号，一些排序算法有这样的效率，试着用谷歌搜索大O符号来获得更好的解释。也可能值得研究一些排序算法，看看它们是如何得出这个公式的。好的，谢谢！我看了一下，它给了我一点方向。我仍然对如何使用我掌握的信息有点困惑。