255 views
1 votes
1 votes
Can any one please help me out in understanding how to  read :

f(n)=O(n^2)

I am confused in :

1] f(n) is the upper bound of n^2

2]f(n)’s upper bound is n^2

Or is their any another way of reading it out…!

THANK YOU

1 Answer

Best answer
0 votes
0 votes
n^2 > f(n), so f(n) is smaller than n^2. so, you can think it as option 2  which you have written.
selected by

Related questions

1 votes
1 votes
0 answers
1