A23781. $下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是O(2n) 。（）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 d…$

判断题困难

知识点

动态规划斐波那契数列时间复杂度

题目描述

下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是O(2n) 。（    ）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]; }

正确

错误

上一题下一题