Sign in to follow this  
Followers 0
Nicholas Kong

Confused on Little Oh

3 posts in this topic

I was reading the Little Oh notation in a textbook. Apparently it has two meanings:

1) f(x) is Big-Oh (gx)  which means f(x) <= g(x)

2) f(x) is NOT Big-Theta g(x)^4. (This definition confused me a lot.) 

 

In my own words this would mean: f(x) <= g(x). Since Big Theta is Big Oh and Big Omega combined. f(x) is NOT <= g(x)^4 would mean f(x) is > g(x)^4 and f(x) is NOT >= g(x)^4 which mean f(x) is < g(x) ^ 4. Based on what I said, wouldn't the second definition actually mean f(x) is Big Theta g(x)^4?

 

Please correct me if I'm wrong. sleep.png 

Edited by warnexus
0

Share this post


Link to post
Share on other sites

I don't know about your second question, but the first statement where you rephrased f(x) = o(g(x)) into your own words is a bit off. f(x) < g(x) for all x. Not <=. f(x) is inferiorly less than g(x) for all x. That's the definition of little-oh.

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0