Suppose we have a function, f(n)=n+10.We say that f(n)O(n), meaning O(n) represents the upper bound of the function.It is also true that f(n)O(n2) or f(n)O(n3) and so on.So how can we say that O(n) is the upper bound when O(n2) is comparatively bigger bound and O(n3) is much bigger bound?Please forgive if I have understood the concept wrongly.
How does big O notation indicate upper bound on a function?
big o