1
$\begingroup$

I have a question that states:

Let $f(n), g(n), h(n)$ be positive, monotonically non-decreasing functions. Prove or disprove:If $f(n), g(n) = Θ(h(n))$ then $\frac{f(n)}{g(n)} = Θ(1)$.

So, if $f(n) = \Theta(h(n))$, then the reverse is true, right? Which means that $f(n) = \Theta(g(N))$ and vice versa, which would of course make the growth of f(n) and g(n) equal. Dividing them would give you 1. This is a valid statement, no?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.