edited by
489 views

1 Answer

3 votes
3 votes

T(n)= 7 T (n/3) + n2 

T(n)= a T (n/b) + nklogp(n)

Comparing both the equation we get , a=7 b=3 k=2 p=0 and a<bk ,p>=0

T(n) = O(nk logp(n) )

T(n)= O(n2)

Related questions