If F(n) = O(g(n)) and G(n) = O(f(n)), What Else

question 41

Multiple Choice

If f(n) = O(g(n) ) and g(n) = O(f(n) ) , what else must be true?
I f(n) = Ω(g(n) )
II g(n) = Ω(f(n) )
III f(n) = θ(g(n) )

• A) I
• B) II
• C) I and II
• D) I, II, and III

---

Definitions:

Premise

An assertion or proposition which forms the basis for a work's conclusion; in logic, it is the antecedent of an argument.

Simp

A slang term often used to describe someone who performs excessive subservience or attention to another person, typically someone they're interested in, often disregarding their own needs or dignity.

MP

Short for Modus Ponens, a form of argument in logic where if the first statement is true, then the second statement must also be true (If P, then Q. P, therefore Q).

Simp

An internet slang term derogatorily used to describe someone who is perceived as overly submissive or attentive to someone else, often without receiving any attention or affection in return.