#215. NOIP2015PJ-19

NOIP2015PJ-19

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

{{ select(1) }}

  • O(logn)
  • O(nlogn)
  • O(n)
  • O(n2n^2)