311 views

1 Answer

1 votes
1 votes
small o is used to represent tightest upper bound..
for big oh...if A=O(B)...it means B>=A

thus if f(n)=O(n square).....f(n)=O(n cube)...and so on till f(n)=O(2 power n)

Related questions

1 votes
1 votes
2 answers
2
vaishali jhalani asked Nov 5, 2016
968 views
What is the meaning of upper bound and worst case lower bound here?
0 votes
0 votes
1 answer
3
P Srinivas Rao asked Oct 8, 2016
201 views
For f(n)= 2n2+3n , O(n3) and o(n3) both are correct then what do both mean in this. As Big oh is used to reprsent the tighest upper upper bound but it is not representing...