Solve the following recurrences using the Master Theorem. Statethe case and the constant values used:

Tleft(nright)=4Tleft(frac{n}{2}right)+lg n

T (n) 47 (1) lg n Show transcribed image text T (n) 47 (1) lg n