Question

Prove or disprove: o(f(n) + g(n)) = f(n) + o(g(n)), if f(n) and g(n) are positive for alln.

Answer 1

· Let f(n) and g(n) be asymptoticallly positive functions. Prove or disprove the following. 1. f(n) = O(g(n )) implies g(n) = O(f(n)). 2. f ...

CMPS101: Homework #