Use substitution to find the complexity of this function Tn

Use substitution to find the complexity of this function T(n) = n^2 + 3 T(n^2 )

Solution

Answer:

The given question is wrong because a recurrence relation defined in terms of its subproblems but given expression demands for superset of LHS.In substitution, we need a lower term to calculate a higher one.