Solution Found!
(Requires calculus) Show that if d is positive and b > I,
Chapter 2, Problem 59E(choose chapter or problem)
QUESTION:
Problem 59E
(Requires calculus) Show that if d is positive and b > I, then nd is O(bn) but bn is not O(nd).
Questions & Answers
QUESTION:
Problem 59E
(Requires calculus) Show that if d is positive and b > I, then nd is O(bn) but bn is not O(nd).
ANSWER:
Solution:
Step 1
In this problem we have to show that if d is a positive and b > 1, then but .