5. (5 pts) Prove that if f(n) = 12 (g (n)) and h(n) = (f(n))2, then h(n) = 12 ((g(n))2), using the definition of the 12
Posted: Tue Sep 07, 2021 7:50 am
5. (5 pts) Prove that if f(n) = 12 (g (n)) and h(n) = (f(n))2, then h(n) = 12 ((g(n))2), using the definition of the 12 notation. Assume that f(n) >0 and g(n)>0 for all n. (You need to specify two positive constants A and B, then prove that they satisfy the 12 definition.)