Which of these statements is not true


Which of these statements is not true? Select one: O a. If f(x) is (g(x)), then g(x) is 12(f(x)) ♡ O b. If f(x) is 2(g(x)), t

Answer

Solution: The answer will be an option, (a) If f(x) is pi (g(x)) then g(x) is pi (f(x)) Explanation: =>Option (a) is not true because using definition of big-omega if f(x) = pi (g(x)) then we can write f(x) geq C*g(x) where C is some constant, x geq x0, x0 geq 1 so we can not write g(x)  geq D*g(x) where D is some constant, x geq x0, x0 geq 1. =>Option (b) is true because using definition of big-omega if f(x) = pi (g(x)) then we can write f(x) geq C*g(x) where C is some constant, x geq x0, x0 geq 1 so we can write g(x) = O(f(x)) using definition of big-O as f(x) geq D*g(x) where D is some constant, x geq x0, x0 geq 1 and both relations are asymptotically equivalent. =>Option (c) is true because using definition of big-theta we can write C*g(x) leq f(x) leq D*g(x) where C and D are constants, x geq x0, x0 geq 1 hence we can write g(x) = O(f(x)) as it satisfies the definition of big-O as f(x) geq E*g(x) where E is some constant, x geq x0, x0 geq 1. =>Option (d) is true because using definition of big-theta we can write C*g(x) leq f(x) leq D*g(x) where C and D are constants, x geq x0, x0 geq 1 hence we can write g(x) = Theta (f(x)) as definition of big-theta E*g(x) leq f(x) leq F*g(x) where E and F are constants, x geq x0, x0 geq 1 hence both relations are equivalent. I have explained each and every part with the help of statements attached to the answer above.


Leave a Comment