1.

T(n) = 4T(n/2) + cn => cn = cn^k => k = 1

a=4
b=2
f(n) = cn
k=1

We see that a > b^k that means

T(n) = (n^2)

2. T(n) = 4T(n/2) + c⋅n^2

a=4
b=2
f(n) = c⋅n^2
c=2
We see that a = b^c that means
T(n) = (n^2 logn) (We know that p is more then -1, it is 0)

3. T(n)=16T(n/4) + n!
a < b^k
log^(0)n = 0
T(n) = (n!)