algorithm - 如何添加Big O和Big omega

Question

如果一个算法有两个子算法，对于给定的输入，子算法 A1 是最好的情况，子算法 A2 是最坏的情况。我怎样才能找到整体算法的复杂性？我的意思是 Ω(N) + O(N)=?我知道如果算法按顺序执行，则总体复杂度为 O(N)+ O(N)，嵌套顺序为 O(N)* O(N)。

请告诉我两种情况，顺序和嵌套顺序

Answer 1

本质上是 Ω(N) + O(N)= Ω(N)。因为 O(N) 表示 Ω(N) 的低阶(或至多相同)。求和时，低位可以省略。