← 查看本卷题目CSP-S 第一轮2018 NOIP 提高组 第一轮第 5 题单项选择设某算法的时间复杂度函数的递推方程是 T(n)=T(n−1)+nT(n) = T(n - 1) + nT(n)=T(n−1)+n(nnn 为正整数)及 T(0)=1T(0) = 1T(0)=1,则该算法的时间复杂度为( )。 填写答案AO(logn)O(\log n)O(logn)BO(nlogn)O(n \log n)O(nlogn)CO(n)O(n)O(n)DO(n2)O(n^2)O(n2)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
设某算法的时间复杂度函数的递推方程是 T(n)=T(n−1)+nT(n) = T(n - 1) + nT(n)=T(n−1)+n(nnn 为正整数)及 T(0)=1T(0) = 1T(0)=1,则该算法的时间复杂度为( )。 填写答案AO(logn)O(\log n)O(logn)BO(nlogn)O(n \log n)O(nlogn)CO(n)O(n)O(n)DO(n2)O(n^2)O(n2)提交答案详细解析这题不会