Hello again, this is a part of an exercise on Algorithms and Complexity.

Solve the following recurrence relation in three ways: (a) implementation of the central theorem

(b) using the recursion tree, and (c) the method of guess and inductive proof.

T(1) = 1

T(n) = 2T(n/4) + 3(n^2) for n > 1:

You may assume that n is a power of 4. Justify your answers.

i am going to post some answer i came out but with photo attachment because

i can't write here the answear :S