6 Prove Finding Constants Satisfy Definition Order Magnitude F G X Log 3a Gr Log X Q37224560

6. Prove, by finding constants that satisfy the definition of order of magnitude, that f (g) if x) log(3a) and gr) log x. Show transcribed image text 6. Prove, by finding constants that satisfy the definition of order of magnitude, that f (g) if x) log(3a) and gr) log x.

Answer

f(n) = Θ (g(n)) means there are positive constants c1, c2, and k, such that 0 ≤ c1g(n) ≤ f(n) ≤ c2g(n) for

OR

 

OR