self doubt

Question

please aswer it with some explainnation

max(O(n),Ω(n)) =?

max((Θ(n),O(n))=?

Comments

1) O(n) means f1(n) is asymptotically smaller or equal c.n

and Ω(n) means f2(n) is asymptotically greater than or equal to c.n

Hence max(O(n),Ω(n)) = max(f1(n),f2(n)) = Ω(n)

 

2) Θ(n) means f1(n) is bounded with c.n

O(n) means f2(n) is asymptotically lesser than or equal to c.n

max((Θ(n),O(n)) = max(f1(n),f2(n)) = Θ(n)  (not sure)

 

correct me if I'm wrong.

---

@Ashwin Kulkarni Both are correct.

---

yes, both are correct.

---

@ashwin thanks