CSE $310$ Sp $2024$ Recitation Practices Week $3$

Q$1.$ What value is being returned by the function Mystery $(n)$ below in pseudo$-$code? Express

your answer as an equation $f(n)$ in its closed form.

Mystery

sum $=0$;

for

for $(j=1$;$ji$;$j++)\{$

sum$++$;

$\}$

$\}$

return $($ sum $)$ ;

$\}$

Q$2.$ What are the Big$-$O$,$ Big$-$ and Big$-$ of the following runtime equations:

a$.n+5n^{0\mathrm{.}5}$

b$.3n^2+5n+1$