单选题 适中
#20849

下面 fib 函数的时间复杂度为( )。 int fib_rcd [ MAX_N ] ; int fib ( int n ) { if ( n <= 1 ) r…

下面 fib 函数的时间复杂度为( )。

int fib_rcd[MAX_N];
int fib(int n) {
	if (n <= 1)
		return 1;
	if (fib_rcd[n] > 0)
		return fib_rcd[n];
	return fib(n - 1) + fib(n - 2);
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。