首页 试题详情
单选题

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

A16

B64

C256

D1024

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

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

    答案解析

  • 单选题

    算法时间复杂度取决于()。

    答案解析

  • 单选题

    算法时间复杂度是指______。

    答案解析

  • 判断题

    算法时间复杂度是衡量算法性能唯一标准。()

    答案解析

  • 单选题

    TN-S俗称( )。

    答案解析

热门题库