#SC2024SD7T30. T30

T30

题目描述

设某算法的时间复杂度函数的递推方程是 T(n)=T(n1)+nT(n)=T(n−1)+nnn 为正整数)及 T(0)=1T(0)=1,则该算法的时间复杂度为( )。

  • A. O(logn)O(logn)
  • B. O(nlogn)O(n log n)
  • C. O(n)O(n)
  • D. O(n2)O(n^2)

输出格式

只有一个大写字符,表示你的选项。