刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)＋n²（n为正整数）及T(1)=1，则该算法的时间复杂度为（）。

A

O(2n)


B

O(n2logn)

C

O(n2)

D

O(n3)

使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

【喵呜刷题小喵解析】：根据题目给出的递推方程T(n)=T(n-1)＋n²，我们可以得出T(n)至少与n²成正比。这是因为当n增加时，T(n)的增加量至少为n²，因此时间复杂度至少为O(n²)。另外，由于T(n)是由T(n-1)递推得到的，且每次递推增加n²，所以T(n)并不超过O(n²)。因此，该算法的时间复杂度为O(n²)。
创作类型：
原创

本文链接：设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)＋n²（n为正整数）及T(1)=1，则该算

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share