A67432. 下面C++程序的时间复杂度为( )。int rec_fib[MAX_N];
单选题
知识点
题目描述
下面C++程序的时间复杂度为( )。
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];
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员