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

在某个算法时间复杂度递归式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

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

参考答案
您可能感兴趣的试题
  • 在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若

  • 在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。A.访问第i个元素(2≤i≤n)并求其

  • 某递归算法的执行时间的递推关系如下:T(n)=1 当n=1时T(n)=T(n/2)+1 当n>1时则该算法的时间

  • 某递归算法的执行时间的递推关系如下:T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间

  • ● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1 则该算法的时间复杂

  • 假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n T(1)=1表示 则该算法的时间复杂度为()A.O(lo