簡化算法圖

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

其余使用相同的技術，然后選擇增長最慢的一種，您就得到了答案。

祝好運。