1. Let f(n) 4n2.31 log n 100n 2.27 log n 9 if n mod 3 =...

  

Transcribed Image Text:

1. Let f(n) 4n2.31 log n 100n 2.27 log n 9 if n mod 3 = 0 if n mod 3=1 50n2.36 log n if n mod 3 = 2 Provide a good big- lower bound and big-O upper bound for f(n). Show work and explain the concepts/results on which your answers depend. Hint: there should be no unnecessary constants in your answers. (25 pts) 1. Let f(n) 4n2.31 log n 100n 2.27 log n 9 if n mod 3 = 0 if n mod 3=1 50n2.36 log n if n mod 3 = 2 Provide a good big- lower bound and big-O upper bound for f(n). Show work and explain the concepts/results on which your answers depend. Hint: there should be no unnecessary constants in your answers. (25 pts)