1. Engineering
  2. Computer Science
  3. let f1 and f2 be asymptotically positive nondecreasing functions disprove...

Question: let f1 and f2 be asymptotically positive nondecreasing functions disprove...

Question details

Let f1 and f2 be asymptotically positive non-decreasing functions. Disprove the following conjecture by providing a counterexample.
If f1(n) = Ω(g(n)) and f2(n) = Ο(g(n)) then f1(n) = Θ(f2(n))

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