1. (16 pts) Express each of the following functions in the simplest form of notation, such...

Transcribed Image Text:

1. (16 pts) Express each of the following functions in the simplest form of notation, such as (1), (lg'n), (n), (n lg n), (a) etc. for some constants a,b. (a) f(n) = log (3+2 +5n +2100) 0.2 (b) f(n)=n21g(4n +3n)+4n 0.3 (c) f(n) 3log (4n-10) log, n+log, (6n-8n) (d) f(n) 15"-10"+n100 = 3 (e) f(n)=2(n+4)log (2n +1)-5n+ 2n 3 log(n+2n) (f) f(n) = 92082(n+2n) (g) f(n)=9x4' log (n+2n) (h) f(n) = 2n+4n+log3/ n+40 1. (16 pts) Express each of the following functions in the simplest form of notation, such as (1), (lg'n), (n), (n lg n), (a) etc. for some constants a,b. (a) f(n) = log (3+2 +5n +2100) 0.2 (b) f(n)=n21g(4n +3n)+4n 0.3 (c) f(n) 3log (4n-10) log, n+log, (6n-8n) (d) f(n) 15"-10"+n100 = 3 (e) f(n)=2(n+4)log (2n +1)-5n+ 2n 3 log(n+2n) (f) f(n) = 92082(n+2n) (g) f(n)=9x4' log (n+2n) (h) f(n) = 2n+4n+log3/ n+40