判断该C++动态规划版本斐波那契数列计算代码的时间复杂度为O(2ⁿ)的表述是否正确
下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2ⁿ)。
int fib_dp(int n) {
if (n <= 1) return n;
vector<int> dp(n+1);
dp[0] = 0;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析