首页 > 试题广场 >

设某算法的计算时间表示为递推关系式 T(n) = T(n -

[单选题]
设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则 该算法的时间复杂度为( )。
  • O(log n)
  • O(n log n)
  • O(n)
  • O(n2)

这道题你会答吗?花几分钟告诉大家答案吧!