#655. NOIP2015TG-10

NOIP2015TG-10

当前没有测试数据。

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

{{ select(1) }}

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