T(n) = T(n-1) + n4
T(n) = n4 + (n-1)4 + (n-2)4 + (n-3)4 + ........... 34 + 24 + 14
See this
answer is coming T(n) = O (n5 )
Yes answer is O(n5)
Summation of n^4 was done incorrectly in the above image !!
See this :
64.3k questions
77.9k answers
244k comments
80.0k users