• retagged by
842 views

1 Answer

0 0 votes

T(n) = T(n-1) + n4

                                           T(n)  -> T(n-1) -> T(n-2) -> T(n-3) -> -------- -> T(n-n) 

There are n levels which are decrementing by 1 at each iteration and stops at T(0) (assumption) . 

and at each level n^4 time is taken. Therefore, Time Complexity becomes n * (n4) = O(n5)

Position:
Show:

Related questions

2 2 votes
2 2 answers
2.1k
2.1k views
0 0 votes
3 3 answers
2.5k
2.5k views
1 1 vote
1 1 answer
798
798 views
LavTheRawkstar asked Mar 27, 2017
798 views
T(n)=T $(\frac{n}{2})$ + T $(\frac{n}{4})$ + n2
1 1 vote
1 1 answer
1.4k
1.4k views