Solution Found!
Give a big-O estimate for each of these functions. For the
Chapter 2, Problem 26E(choose chapter or problem)
Problem 26E
Give a big-O estimate for each of these functions. For the function g in your estimate f(x) is O(g(x)), use a simple function g of smallest order.
a) (n3 +n2 log n )(log n +1) + (17 log n +19)(n3 + 2)
b) (2n + n2)(n3 + 3n)
c) (nn + n2n + 5n)(n! + 5n)
Questions & Answers
QUESTION:
Problem 26E
Give a big-O estimate for each of these functions. For the function g in your estimate f(x) is O(g(x)), use a simple function g of smallest order.
a) (n3 +n2 log n )(log n +1) + (17 log n +19)(n3 + 2)
b) (2n + n2)(n3 + 3n)
c) (nn + n2n + 5n)(n! + 5n)
ANSWER:
Solution:
Step 1 :
The objective is to give the big-O estimate for the each of the following function.
(a)
The function can be rewritten as
where c=18
.’.
The objective for the big-O estimate for the .