首页 > 试题广场 > 设某算法的时间复杂度函数的递推方程是 T(n)&n
[单选题]
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)
及 T(0) = 1,则该算法的时间复杂度为( )。
  • O(log n)
  • O(n log n)
  • O(n)
  • O(n2)
所以复杂度为O(n2)
编辑于 2019-10-14 21:54:44 回复(0)