EX $2\mathrm{.}5$ Determine the growth function and order

of the following code fragment:

for $($int count$=0$; count $<$ n; count$++)\{$

for $($int count$2=1$; count$2$

System.o $ex4$ EX $2\mathrm{.}4$ Determine the growth function and order

of the following code fragment:

for $($int count$=0$; count $<$ n; count$++)\{$

for $($int count$2=0$; count$2$ ex$4$ for $($int count $=1$; count $<=$ n; count$++)$

$\{$

printsum$($count$)$; $//$ Is it constant time?

$\}$

$//$ print sum of all numbers from $1$ to count

public void printsum$($int count$)$

$\{$

sum $=$ count$*($count$+1)/2$;

System.out.println $($sum$)$;

$\}ex5$ for $($int count $=1$; count $<=$ n; count$++)$

$\{$

printsum$($count$)$; $//$ Is it constant time?

$\}$

$//$ print sum of all numbers from $1$ to count

public void printsum$($int count$)$

$\{$

int sum $=0$;

for $($int i $=1$; i $<=$ count; i$++)$ sum $+=$ i;

System.out.println$($sum$)$;

$\}$