Solution Found!
Show that f(x) is (g(x)) if and only if f(x) is O(g(x))
Chapter 2, Problem 31E(choose chapter or problem)
QUESTION:
Problem 31E
Show that f(x) is ⊝ (g(x)) if and only if f(x) is O(g(x)) and g(x) is O(f(x)).
Questions & Answers
QUESTION:
Problem 31E
Show that f(x) is ⊝ (g(x)) if and only if f(x) is O(g(x)) and g(x) is O(f(x)).
ANSWER:
Solution :
Step 1:
In this problem we have to show that f(x) is if and only if f(x) is O(g(x)) and g(x) is O(f(x)).