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 Algorithms algorithms time-complexity + – Nandkishor3939 asked Jan 25, 2019 Nandkishor3939 255 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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. aakashmehta998 answered Jan 31, 2019 selected Feb 1, 2019 by Nandkishor3939 aakashmehta998 comment Share Follow See 1 comment See all 1 1 comment reply DAWID15 commented Dec 21, 2021 reply Follow Share Just a small correction in your answer f(n)<=C.n^2 where C is any constant. 0 votes 0 votes Please log in or register to add a comment.