$1.$

$(10$ points$)$ What is the run time of the following questions? Express your answer using big$-$O$,$ little$-$o$,$

$\backslash$Theta $,$ and $.[$ ch $-3]$

$($a$)$

G a u s s e s

S umm a ti o n

S e ri e s

$1($ n $)$

s $=0$

FOR i $=1$ t o n

FOR j $=1$ t o n

s $=$ s $+$ i

RETURN s

$($b$)$

G a u s s e s

S umm a ti o n

S e ri e s

$2($ n $)$

s $=0$

FOR i $=1$ t o n

s $=$ s $+$ i

RETURN s