首页 试题详情
单选题

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

AO(n)

BO(nlgn)

CO(n2)

DO(n2lgn)

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

相似试题

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    算法时间复杂度是指______。

    答案解析

  • 判断题

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

    答案解析

  • 单选题

    算法时间复杂度是由( 决定

    答案解析

热门题库