小编Sül*_*car的帖子

我不知道从哪里开始计算这个函数的时间复杂度。这个函数的 O（时间复杂度）是多少？我了解到答案是 3^n。

int f3(int n) {
    if (n < 100)
        return 1;
    return n* f3(n-1) * f3(n-2) * f3(n-3)
}