Algorithm Analysis Problems #3)

Please explain the solution thoroughly it's more important than the answer itself. Here is my class work and a provided link to origonal word document. Thank You.

https://docs.google.com/document/d/1sgmQ24EZxDZL7WfqPh_hjz2MNu2wGGvl47rQrmFeagY/edit?usp=sharing

2. (10 pts) Consider the following functions of n. F(n) fi (n) n as n asIn) f3(n) n, if n is odd, n if n is even fi(n) n, if n s 100, n 3, if n 100. Circle one of True or False in the following questions rue or False loan. (2 pts) rue or False (2 pts) loan) f,(n) Q(f (n)), True or False (2 pts) fi(n) (f (n), True or False (2 pts) f (n) (n)) True or False (2 pts) 3 (10 pts) Circle one of True or False in the following questions. rue or False log log(n) O (n) (2 pts) f(n) g(n) O (max (f(n)) g(n)) Prue or False (2 pts) rue or False o (n log(n)) n- (2 pts) rue or False (7 logon) (2 pts) True or False (2 pts)