1. Engineering
  2. Computer Science
  3. please provide a brief answer i would really appreciate your...

Question: please provide a brief answer i would really appreciate your...

Question details

Please provide a brief answer. I would really appreciate your help. I am trying to prepare for a test.

All functions map R+ → R+ The italics above the question is ust to think about the question in certain way. No need to respond to the italicized prompt they are just there for hints. Provide as tight a bound as possible on a range of functions. (Hint: For a given J ǐn),91 (n) and g2 (n) might be the same function, or they may be different.) Q) Consider the set of functions G--,1, logn, log2n,Vn,,n, n logn, n2 , n3,n1000,1.11,23,n! logn For each of the following functions fi(n), find a function gi (n) E G and g2(n) E G, such that fi (n) - 2(g1(n)) and fi(n) -0(g2(n)) AND the bounds are as tight as possible. 2 a. fi(n) b. f2(n) -n 3n2-logn + 101000 d. f4(n) -log n log n e. fs(n)2log2n 72


Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution