漸近表記の理解

Question

これらの式を理解しようとしています。どちらが間違っているのかを特定する必要がありますが、どうすればよいのか本当に分かります。

1. $\theta(n)+O(n)=\omega(n)$ 
2. $O(n)+\sigma(n)=\theta(n)$ 
3. $\theta(n)+O(n)=O(n)$ 
4. $f(n)=O(n)$ implies $g(n)=\omega(f(n))$ 

私はあなたが以下のように

$$ \シータ（N）+ O（N）= \オメガ（N）$$ を読まなければならないことを知っている：私のメインの中で、私は2つの方法を持っている場合

main(){ 
m1(); 
m2(); 
} 

と方法m1の実行時間がtetha（n）は\され、M2の実行時間が（n）がOである、 は私がメインの運転時間はオメガ（n）を\されていることを言うことができますか？

私は3番目が間違っていると思います。正しいのですか？

Answer 1

m2がO(n)よりも少なくても、漸近実行時間m1はタイトバインドのために依然として下限を持っています。

編集：＃1がその背景にあります