Describe the running time of the following pseudocode in $1),2),3),4)$ and $5)$ in Big$-$Oh notation $($as tight

as possible$)$ in terms of variable n$.$ Assume all variables used have been declared. $[$Rubrics: please do

not write anything unrelated to the question and give your answer clearly, no partial credit will be

given for this question.$]$

$1).$ int foo $($int k$)\{$

int cost;

for $($int i $=0$; i