问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

在某个算法时间复杂度递归式T(n)=T(n-1)+n 其中n为问题的规模 则该算法的渐进时间复杂度为( ) 若


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

A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题