简化算法图

Question

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

我试图用log和square root来划分两个渐变，以找到最陡峭的图形。

Answer 1

在你的评论之后，我更为可靠的指导 - 它证明你展示了一些努力。

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

最正确的图表：
我们知道，每增加1 ^ 2 ^ n，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

对其余部分使用相同的技术，并选择增长最慢的技术，并得到答案。

祝你好运。