我正在计算这个
的效率等级R（n）= 2R（n-1）+2。
，基本情况为R（1）= 1
使用向后替换。
我的方程式出现了
4R（n-2）+6
8R（n-3）+ 14
16R（n-4）+30
我不知道如何从中得到一个等式......是不正确的？
答案 0 :(得分：0)
不是一个完整的答案，因为这看起来像家庭作业，但是让我们说关系的每一步都在复杂性上加倍，所以f（1）= 1，f（2）= 2，f（3）= 4，f（ 4）= 8，依此类推。这是什么样的增长？ f（n）的等式是什么？
现在，假设它是g（n）= 2g（n-1）+ 1，g（1）= 1.我们看到序列是1,3,7,15等，看起来很多像2 ^ n-1，所以让我们检查一下我们的直觉。对于g（n）= a2 ^ n + b，我们得到2g（n-1）+ 1 = 2 [a2 ^（n-1）+ b] + 1 = a2 ^ n + 2b + 1.我们求解g（对于b，n）= a2 ^ n + b = a2 ^ n + 2b + 1，得到b = -1。现在我们需要解决使用边界条件。 g（1）= 1 = a2 ^ 1 - 1.在这种情况下，a = 1，因此g = 2 ^ n - 1，正如我们猜测的那样。
此示例是否显示了用于解决问题的方法？