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)

Get Unlimited 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.

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.

Add to cart


Study Tools You Might Need

Not The Solution You Need? Search for Your Answer Here:

×

Login

Login or Sign up for access to all of our study tools and educational content!

Forgot password?
Register Now

×

Register

Sign up for access to all content on our site!

Or login if you already have an account

×

Reset password

If you have an active account we’ll send you an e-mail for password recovery

Or login if you have your password back