单选题 适中
#19983

下面程序的时间复杂度为( )。 int rec_fib [ MAX_N ] ; int fib ( int n ) { if ( n <= 1 ) return…

下面程序的时间复杂度为( )。

int rec_fib[MAX_N]; 
int fib(int n) { 
        if (n <= 1) 
                return n; 
        if (rec_fib[n] != 0) 
                return rec_fib[n]; 
        return fib(n - 1) + fib(n - 2); 
}


未登录也能判分,登录后才会记录
答案与解析
正确答案:A
这道题暂未补解析。