众所周知，SCP 中出现了求 $T(n) = 3T(\frac{n}{2}) + \Theta(n), T(n) = \Theta(1)$。

这玩意儿除了主定理（两年了都记不住）以外有没有啥好方法啊？

画递归树？结果似乎是 $\sum_{i=1}^{\log_2 n} \left(\frac{3}{2}\right)^in$，怎么化成答案 $n^{\log_2 3}$ 呢？