Prove, or disprove (i.e., with a counter example). (a) f(n) = O(g(n)) implies that g(n) =...

Transcribed Image Text:

Prove, or disprove (i.e., with a counter example). (a) f(n) = O(g(n)) implies that g(n) = O(f(n)). (b) If f(n) = O(g(n)) and g(n) = O(h(n)) then f(n) = O(h(n)). (c) f(n) + g(n) = (min(f(n), g(n))). (d) f(n) = O(g(n)) implies 2f(n) = O(29(n)). 20.9999999 log(n)). (e) n = O(n0.99999 Prove, or disprove (i.e., with a counter example). (a) f(n) = O(g(n)) implies that g(n) = O(f(n)). (b) If f(n) = O(g(n)) and g(n) = O(h(n)) then f(n) = O(h(n)). (c) f(n) + g(n) = (min(f(n), g(n))). (d) f(n) = O(g(n)) implies 2f(n) = O(29(n)). 20.9999999 log(n)). (e) n = O(n0.99999