← 查看本卷题目GESP C++ 4级2024年12月判断题 第6题 · 2 分某算法的递推关系式为 T(n)=T(n−1)+nT(n)=T(n-1)+nT(n)=T(n−1)+n(nnn 为正整数)及 T(0)=1T(0)=1T(0)=1,则该算法的时间复杂度为 O(n2)O(n^2)O(n2)。 填写答案T正确F错误提交答案详细解析这题不会 ← 上一题 第 291 / 378 题← → 键切题 下一题 →
某算法的递推关系式为 T(n)=T(n−1)+nT(n)=T(n-1)+nT(n)=T(n−1)+n(nnn 为正整数)及 T(0)=1T(0)=1T(0)=1,则该算法的时间复杂度为 O(n2)O(n^2)O(n2)。 填写答案T正确F错误提交答案详细解析这题不会