Q$2\mathrm{.}1$

$30$ Points

Grading comment:

Please use the yy from above $($it is a constant number$)$

What is your y from question $1?$

$15$

Grading comment:

$1.$ void Foo$($int A$[])\{2.$ let n $=$ A$.$size$()$; $3.$ for $($i $=1$ to n$)\{4$b$.$ if$($i$==7)\{5$b$.$ Boo$($i$)$; $\}//$endif $6.\}//$end for $7.$ j $=1$; $8.$ while $($j $<$ n$)\{9.$ k$=1$; while$($ k$<7)\{$ print "hello"; k$++$;$\}10.$ j$=$j$*$y; $11.\}//$end while $12.\}$

If we are given that BooBoo is a function whose asymptotic runtime is

Boo$($n$)=$O$($ny$)$Boo$($n$)=$O$($ny$).$

What is the asymptotic run time of FooFoo? Explain how you came up with your answer by analyzing the code $($ I have numbered it to make the analysis easier.$)$