函数T(n)= T(n-1)* T(n-2)* T(n-3)

时间:2019-05-03 12:06:54

标签: big-o

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

函数f3的bigO表示法是什么,怎么证明呢?

0 个答案:

没有答案