edited by
1,220 views
0 votes
0 votes
What is  all asymptotic notation of

1. Big-oh

2. Big-omega

3. theta

4. Small-oh

5. Small-Omega

such as theta has reflexive,symmetric and many more

please write all properties.
edited by

1 Answer

1 votes
1 votes
  Big-oh theta big-omega small-oh small-omega
Reflexive Y Y Y N N
Symmetric N Y N N N
Transitive Y Y Y Y Y

 

edited by

Related questions

0 votes
0 votes
1 answer
3
Phlegmatic asked Jun 9, 2018
185 views
2 votes
2 votes
1 answer
4
Sushant Gokhale asked Nov 8, 2016
713 views
Find the time complexity of the following recurrance relation:T(n) = T(n - 1) + sin(n) , 'n' is measured in degree(s)Options are:A) $theta$(n) B) $t...