T$(1)=1$

Consider the following recurrence relations, assume $T(1)=1$ in both.

$($a$)(5$ points$)$

$T(n)=2T((\frac{n}{2})+7)+$ n

Solve using substitution method.

$($b$)(5$ points$)$

$T(n)=2T(\frac{n}{16})+logn$

Solve using expansion method.