Express each of the following functions in terms of the O-notation in the simplest form. Make...

  

Transcribed Image Text:

Express each of the following functions in terms of the O-notation in the simplest form. Make sure you prove your answer. 1. f(n) = 4n + 2n 2. f(n) =nlogn5 + log n 2 = n. log n + n 3. f(n) = 4. f(n) = 2n.5 + (n)logn. Express each of the following functions in terms of the O-notation in the simplest form. Make sure you prove your answer. 1. f(n) = 4n + 2n 2. f(n) =nlogn5 + log n 2 = n. log n + n 3. f(n) = 4. f(n) = 2n.5 + (n)logn.