1. Prove that for f(n) = n, and g(n) = lg n, then g = o...

 

Transcribed Image Text:

1. Prove that for f(n) = √√n, and g(n) = lg n, then g = o (f) Hint: easier to use limits. 2. Disprove that if f = O(g) and h = O (g) then f = 0 (h) Hint: give a counter example. 1. Prove that for f(n) = √√n, and g(n) = lg n, then g = o (f) Hint: easier to use limits. 2. Disprove that if f = O(g) and h = O (g) then f = 0 (h) Hint: give a counter example.