Algorithm 确定哪种算法渐进更快

您如何确定一种算法是否比另一种算法渐进地快？假设一个方程是t（n）=7t（n/2）+n^2，另一个是t（n）=aT（n/4）+n^2。你如何确定a的哪个值比第一个快

---

任何帮助都将不胜感激。

我不是分析算法性能的专家，但

渐近地，取两项中的最大项来确定算法的增长。所以你必须确定“a”的值，这使得第一项的增长率比第二项高，但因为我们也在将其与第一个方程进行比较，所以它的增长率也必须比第二项高。根据主定理，这就是nlogba>f（n）

使用示例中的值f（n）=n2，b=4。所以你必须为a解log4a>log27>2。大约是48.5

编辑： 这不是我用来作为一个来源，但我决定做一些谷歌搜索，以找到一个支持的来源。

---

谢谢！还有一个问题。渐近真的是什么意思？我在谷歌上搜索了一下，但没能抓住它。基本上，这意味着我们关心的是大量输入的性能。渐近线是一条直线的一部分，当它在另一个轴上接近无穷大时，它在一个轴上接近，但在另一个轴上永远不会达到零。