Question

Compare the following pairs of functions f, g. In each case, say whether f- o(g) f-w(g), or f = Θ(g), and prove your claim. 157. f(n) -100n+logn, gn) (logn)2. 158,介f(n) = logn, g(n) = log log(n2). 159. . f(n)-n2/log n, g(n) = n(log n)2. 160·介介f(n)-(log n)106.9(n)-n10-6 . 161. (n)logn, g(n) (log nlog n 162. f(n) n2, gn) 3.

Answer 1

n) - o (g(n) Then Ths hastiwed Pen) ל c.gin) Assing All basaa 15 7 ln)- oon lon Assuminy Base is t) 100 oo (2 H«e ftn) is b'sg* than n) 158 1oo let n1 20 0 Cs Scanned with CamScanner He f<n) is b an n) : g(n) ;S low, bound of (n)

NATIONAL INSTITUTE OF TECHNOLOGY, Rourkela Page : w(9) gin): n(log) l0o 200 2. 100 be fnlon) log ση bo sides we get f(n): lol (logn) 100 1oo we Jel olo 2 to lo 10o Scanned with amScanner

o og n 仰ply log ,we yet KOe ogn lo o loo -AgSumtq Base -2 i Subs ihute n- 2 al problems 100 o9 og n l0o 2 0 10 09n 1oo lo o CS Scanned with CamScanner

o og n 仰ply log ,we yet KOe ogn lo o loo -AgSumtq Base -2 i Subs ihute n- 2 al problems 100 o9 og n l0o 2 0 10 09n 1oo lo o CS Scanned with CamScanner

Note:

If you are satisfied with my answers then please upvote my answers and if you have any kind of doubts please

post in comment section.I'll surely help you there.

Thank You:)