4 Prove Following F N 0 G N G N O H N F N O H N 5 Let F N 21 N 8n X Log 3n 2 G N N 2 Log2 Q43883288
Please answer only Question 5
4. Prove the following: If f(n) € 0(g(n)) and g(n) € O(h(n)), then f(n) € O(h(n)). 5. Let f(n) = (21 n° +8n) x (log (3n+2)) and g(n) = nº 2 log2 (6n130 +n22) x log2 (740+1300). Prove that f(n) € 12(g(n)). Show transcribed image text 4. Prove the following: If f(n) € 0(g(n)) and g(n) € O(h(n)), then f(n) € O(h(n)). 5. Let f(n) = (21 n° +8n) x (log (3n+2)) and g(n) = nº 2 log2 (6n130 +n22) x log2 (740+1300). Prove that f(n) € 12(g(n)).
Expert Answer
Answer to 4. Prove the following: If f(n) € 0(g(n)) and g(n) € O(h(n)), then f(n) € O(h(n)). 5. Let f(n) = (21 n° +8n) x (l…
OR