Suppose S(n) = Ω(f(n)) and T(n) = Ω(g(n)), then which of the forthcoming statements are gentleman? Justify your vindication with rationalistic.
(Note: eventual exact otherwise, perfect functions in this method are independent, non-decreasing, integer-valued functions. )
(a) S(n) + T(n) = Ω(max(f(n), g(n))).
(b) S(n)T(n) = Ω(f(n)g(n)).