$2.$ Use Big$-$Oh notations to give the time and space complexities of the following code snippets and justify

your answer in no more than three sentences.

$($a$)$ public static void question$1($int n$)\{$

int sum $=0$;

for $($int i $=$ n; i $>0$; i $/=2)\{$

for $($int j $=0$; j $<$ i; j$++)\{$

sum$++$;

$\}$

$\}$

$\}$

i$.(2$ points$)$ The time complexity is: