#NOIP2015J1Q19. [NOIP 2015 普及组初赛] 第 19 题

[NOIP 2015 普及组初赛] 第 19 题

19. 设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n为正整数) 及 T(0)=1,则 该算法的时间复杂度为( )。

{{ select(1) }}

  • O(log n )
  • O(nlog n )
  • O(n)
  • O(n 2 )