简化算法图

Question

以下是针对相同问题的3种算法。 如何找到最快的算法？

我试图用对数和平方根除以两个梯度，以找到最陡的图。

Answer 1

在您发表评论后，我更乐于提供指导，这证明您付出了很多努力。

您基本上想得到一个公式t = f(n) ，然后选择增长最快的公式。
这可以通过使用一些基本代数中的信息来完成，我将举一个最正确的图的示例，您将需要对其他图做同样的事情并获得它们的功能。

最右边的图：
我们知道，每增加2 ^ n 1，就会增加2 ^ t 4。 由此：

2^t/2^n = 4 --> 2^t = 4*2^n --(log)--> log(2^t) = log(4*2^n) --> 
--> t = log(4) + log(2^n) --> t = 2 + n

其余使用相同的技术，然后选择增长最慢的一种，您就得到了答案。

祝好运。