给定的时间复杂度是否可以通过简化常数来解决？

Question

所以我们得到了这个

对于[[n> 0和

T（0）= 1]，O（T（n））如果T（n）= T（n-1）+ 3n + 1 并且我们需要为此确定Big-O表示法。但是，我尝试解决它，但是在尝试简化它时遇到了常量问题。非常感谢您的帮助。谢谢

因此，如果n> 0且T（0）= 1的T（n）= T（n-1）+ 3n + 1，则我们得到这个O（T（n）），我们需要确定Big- O表示法。但是，我尝试解决它，但是常量存在问题...

Answer 1

常数与Big-O表示法无关。 O（T（n））= O（T（n-1））+ O（n）。