Solution Found!
For which of the following is f(n) = O(n) (a) f(n) = 100. (b) f(n) = 2n + 5. (c) f(n) =
Chapter 6, Problem 6(choose chapter or problem)
QUESTION:
For which of the following is f(n) = O(n)? (a) f(n) = 100. (b) f(n) = 2n + 5. (c) f(n) = n/2. (d) f(n) = n/2. (e) f(n) = n2 + 3n + 2. (f) f(n) = n log n.
Questions & Answers
QUESTION:
For which of the following is f(n) = O(n)? (a) f(n) = 100. (b) f(n) = 2n + 5. (c) f(n) = n/2. (d) f(n) = n/2. (e) f(n) = n2 + 3n + 2. (f) f(n) = n log n.
ANSWER:Step 1 of 7
A function is big-O (or big-oh) of a function written or if there exists a positive constant and positive integer such that
for every integer.
The big-oh of the function can be proved by using the above theorem.