Solve the following recurrence using Master Theorem. State the case and the constant values used:

T(n)=aT(nb)+nq

Use your Z number z1z2z3z4z5z6z7z8 to find the values a,b,q.

a={64if z8=0z8if z80

b={4if z6=08if z6=1z6if z60,1

q=z4

For example, if the Z number is 12345678, then the recurrence is:

T(n) = aT(-) + n