#1612. 珅泽教育CSP-J第一轮模拟考第五套 第 6 题

珅泽教育CSP-J第一轮模拟考第五套 第 6 题

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

{{ select(1) }}

  • Θ(logn)\Theta(\log n)
  • Θ(nlogn)\Theta(n\log n)
  • Θ(n)\Theta(n)
  • Θ(n2)\Theta(n^2)