标签： runtime asymptotic-complexity
我正在尝试找出以下函数的运行时复杂度：
f（n）= 3 * f（n-1），f（0）= 1
此函数正在计算 3 ^ n 。起初，我以为这是运行时的复杂性，但再考虑一下，我得出的结论是运行时仅为 n ，因为您要将3乘以结果 n < / strong>次。是这样吗，还是我错过了一些东西，实际上是 3 ^ n ？