Show that fn g n Omar f n gn Show your work and give speci

Show that f(n) + g (n) = O(mar (f (n), g(n))). Show your work and give specific values for c and n_0.

Solution

Answer:

O(fn)) + O(g(n)) < = c1f(n) + c2(f(n) , where c1 and c2 are constants and are greater than zero

O(f(n)) + O(g(n)) < = ( c1 + c2) max(f(n) , g(n))

O(f(n) + O(g(n)) < = max ( f(n) , g(n)) , constants c1 and c2 cannot effect the final result.