Determine

$\backslash$Theta

$\backslash$Theta for the following code fragment in the average case. Assume that all variables are of type "int".

sum $=0$;

if $($EVEN$($n$))$

for $($i $=0$; i $<$ n; i$++)$

sum$++$;

else

sum $=$ sum $+$ n;