d$)(10$ points$)$ f$)(10$ points$)$

Assume that void some$\_$fet $2($int $S,$ int $k)$; has time complexity $(S^2)$

Solve:

Fill in:

Final answer:

if $($ check $($T$))\{//$ O$($T$)$

S&This, $($M$,$ T$)//$O$($T$).$

$\}$

else $\{$

SlsTbat$($T$)//$ O$(1)$

$\}$

Final answer: worst $C_{{?}_{?}}$

$|$ best $O|$

in general OI

Show your work as done in class.

Extra, self gractica $($not part of homewark. Do sot write the answer for it here.$)$ What would yoar answer be if fe$[$biblM$,$ TI$)$ had tiee complexity OHabb?

e$)(10$ points$)$

for $(v=0$;$vN$;$v=v+1)$

Z$8$me $Bef{l}_0(V)$ :

Fill in:

Final answer: O$($