0
$\begingroup$

Someone can help me to identify a function $f$ and a functon $g$ which statisfy the conditions specified below:

  • $f(n) = \operatorname{O}(g²(n))$

  • $f(n) = \Omega(f(n)g(n))$

  • $f(n) = \Theta(g(n)) + \Omega(g²(n)))$

How is the approach to solve such a problem?

Thanks!

  • 2
    Try f(n)=g(n)=1. (No (complex-analysis) in here.)2012-03-23
  • 1
    Something about how asymptotic notation is being taught is off, since almost the exact same questions come up again and again. Anyway, Peter Braß has written a book on the topic, which you might want to look at. http://marker.to/HR6enQ2012-03-23

1 Answers 1