解决这个重复没有主定理。回溯算法
问题描述：
我做了一个回溯算法。 我被要求说这个Algo的复杂性。我知道方程是T（n）= 2T（n-1）+3（n_hat），其中n_hat是最初的n。这意味着每一步都不会减少。解决这个重复没有主定理。回溯算法
事情是，我在计算这个东西时感到很失落。我相信它大概是2 ** n *。但是我的计算有点混乱。你能帮我吗？谢谢！
答
让我们一再扩大这个公式代入本身：