• Advertisement
Sign in to follow this  

Confused on Little Oh

This topic is 1769 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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

Share this post


Link to post
Share on other sites
Advertisement

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.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement