Exercise $6$ Given the following functions.

$f(n)=1+2-n+3-n+4$

$g(n)=(1+n)-(2+n)-3-n$

$h(n)=(17+n^2)-lo{g}_3(n)$

$k(n)=42+n^2+(1+n)-(2-n)$

Which of the following statements are true or false? Give brief reasons for your answer $(1$

sentence for each$).$

ginO$(f)$

ginO$(f)-O(f)$

ginO$(h)$

hinO$(g)$

ginO$(k)$ Task $8$ Given the following declarations for a stack that stores int values in an array.

$($a$)$ Implement the four stack$\_$ functions.

$($b$)$ Write the content of a main $()$ function. Create a stack of depth $5.$ Then carry out $5$

push operations. Finally, read the contents of the stack in an infinite loop and then

display it on the screen. If no more elements are available, the program should exit. Exercise $9$ Given the following declarations for a list.

The functions are used as follows.Exercise $7$ Given the following functions.

$f(n)=1+(2+n)-(3+n)+4$

$g(n)=(2-n)+(3-n)-4-nh(n)$

$=(17+n^{1,00})-2^{42}-lo{g}_2(n)k(n)=$

$(1-n^2)+(2-n^2)-3-n^2$

Which of the following statements are true or false? Briefly explain your answer $(1$ sentence for

each$).$

ginO$(f)$Exercise $7$ Given the following functions.

$f(n)=1+(2+n)-(3+n)+4$

$g(n)=(2-n)+(3-n)-4-nh(n)$

$=(17+n^{1,00})-2^{42}-lo{g}_2(n)k(n)=$

$(1-n^2)+(2-n^2)-3-n^2$

Which of the following statements are true or false? Briefly explain your answer $(1$ sentence for

each$).$

ginO$(f)$

finO$(g)-O(g)$

finO$(h)$

kinO$(f)$

finO$(g)-O(g)$

finO$(h)$

kinO$(f)$