某个算法时间复杂度递归式 T(n)=T(n-1)+n ，其中 n 为问题规模，则该算法渐进时间复杂度为（此空作答），若问题规模增加了 16 倍，则运行时间增加（）倍。

2023-10-19 06:11分类：计算机类阅读：

A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn) 收起答案

答案： C

本题解析：

对于递归式，假设 T(1)=1 ，则：T(n)=T(n-1)+n =T(n-2)+n-1+n =T(n-3)+n-2+n-1+n =1+2+…+n-1+n =n(n+1)/2可见，时间复杂度为 O(n2) 。若问题规模增加了16倍，则运行时间增加了162 =256 倍。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

学哈答题