self doubt

Question

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.

Comments

see it 

https://gateoverflow.in/139595/algorithm

detailed answer is there.

Answer 1

	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

 

Comments

u should give some reasoning behind every statement

---

@Dharmendra Lodhi

why Big-oh and Big-Omega doesn't follow reflexivity?

---

akash.dinkar12Shaik Masthan any explanation now in mind for them

---

big-oh means, just like a ≤ b ===> which is Reflexive,Transitive  but not symmetric

small-oh means, just like a < b ===> which is Transitive  but neither symmetric nor Reflexive,

theta means, just like a = b ===> which is Reflexive,Transitive and symmetric

follow the same for omega