Big Oh notation does not mention constant value

Posted by user883561 on Programmers See other posts from Programmers or by user883561
Published on 2012-10-29T03:35:45Z Indexed on 2012/10/29 5:21 UTC
Read the original article Hit count: 312

I am a programmer and have just started reading Algorithms. I am not completely convinced with the notations namely Bog Oh, Big Omega and Big Theta. The reason is by definition of Big Oh, it states that there should be a function g(x) such that it is always greater than or equal to f(x). Or f(x) <= c.n for all values of n >n0.

My doubt is the why dont we mention the constant value in the definition? For example. lets say a function 6n+4, we denote it as O(n). but its not true that the definition holds good for all constant value. this holds good only when c >= 10 and n >= 1. For lesser values of c than 6, the value of n0 increases. So why we do not mention the constant value as a part of the definition.

© Programmers or respective owner

Related posts about big-o

Related posts about notation