单选题 适中
#20199

下面程序的时间复杂度为?( ) 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)
        rec_fib[n] = fib(n - 1) + fib(n - 2);
    return rec_fib[n];
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
这道题暂未补解析。