所以我们得到了这个
O(T(n))是否T(n)=T(n−1)+3n+1n>0和T(0)=1
我们需要为此确定 Big-O 符号。但是，我已经尝试解决它，但是当我尝试简化它时，常量遇到了问题。任何帮助都非常感谢。谢谢
常量与 Big-O 表示法无关。O(T(n(( = O(T(n-1(( + O(n(。
O(n) = sum(i*3 + 1), 0 <= i <= n可以简化为
O(n) = n+1 + 3*sum(i), 0 <= i <= n在评估我们得到的总和之后
然后O(n) = n+1 + 3*n(n+1)/2重新排列条款以得出
O(n) = 3/2*n2 + 5/2*n + 1