> Is that true? Yes, and that's the reason why - g \in O(f) is an upper bound on g - g \in Omega(f) is a lower bound on g - g \in Theta(f) is a "tight" boun

> Is that true? Yes, and that's the reason why - g \in O(f) is an upper bound on g - g \in Omega(f) is a lower bound on g - g \in Theta(f) is a "tight" bound on g, or both an upper and a lower bound at the same time