Solution Found!
(Requires calculus) The two parts of this exercise
Chapter 2, Problem 67E(choose chapter or problem)
Problem 67E
(Requires calculus) The two parts of this exercise describe the relationship between little-o and big-O notation.
a) Show that if f(x) and, g(x) are functions such that f(x) is o(g(x)), then f(x) is O(g(x)).
b) Show that if f(x) and g(x) are functions such that f(x) is O(g(x)), then it does not necessarily follow that f(x) is o(g(x)).
Questions & Answers
QUESTION:
Problem 67E
(Requires calculus) The two parts of this exercise describe the relationship between little-o and big-O notation.
a) Show that if f(x) and, g(x) are functions such that f(x) is o(g(x)), then f(x) is O(g(x)).
b) Show that if f(x) and g(x) are functions such that f(x) is O(g(x)), then it does not necessarily follow that f(x) is o(g(x)).
ANSWER:
Solution :
Step 1:
In this problem, we have to show that the relation between big-O and little-o for the function.