$(3$ points$)$ Compute the Theta time complexity of your algorithm:

$($a$)(1$ point$)$ Show step$-$by$-$step the process to create your $T(n)$ function from your pseu$-$

docode in problem $(2).$

$($b$)(1$ point$)$ Use the Master Theorem to compute the Theta time complexity of your algo$-$

rithm from your $T(n)$ function. Show the process step$-$by$-$step to get credit