当前位置: 首页 > IT认证 > 软件水平

问题:

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

A、O(n)

B、O(nlgn)

C、O(n2)

D、O(n2lgn)

参考答案:

C、O(n2)

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库