Solution Found!
Give as good a big-O estimate as possible for each of
Chapter 2, Problem 25E(choose chapter or problem)
QUESTION:
Problem 25E
Give as good a big-O estimate as possible for each of these functions.
a) (n2 + 8)(n + 1)
b) (n log n + n2)(n3 + 2)
c) (n! + 2n)(n3 + log(n2 + 1))
Questions & Answers
QUESTION:
Problem 25E
Give as good a big-O estimate as possible for each of these functions.
a) (n2 + 8)(n + 1)
b) (n log n + n2)(n3 + 2)
c) (n! + 2n)(n3 + log(n2 + 1))
ANSWER:
Solution:
Step 1
In this problem we have to estimate big-O.
Function is called if there exist constant c and k such that
where