Question $3$

Can the Recursion Tree Method be used to solve recurrence relations?

YES

NO

Question $4$

$1$

Can the Substitution Method be used to solve recurrence relations?

NO

YES

Question $5$

$1$ pt

Suppose that we want to use the master method to solve the recurrence relation $T(n)=8T(\frac{n}{2})+6n^2.$ Which case do we have?

Case $1$

Case $2$

Case $3$

None of the three cases