Complexity theory 复杂性-如何计算

我知道以前可能有人问过这个问题，但我会试试

假设我有一个数组，我用冒泡排序

然后（在我完成排序之后）我再次排序（通过不同的比较），以便

达到我的目的

我第一次使用：O（n2）

第二次我用了：O（n2）

==>我以O（n2）的复杂性实现了我的目标

或者其他东西（O（n3）或2*O（n2）或我不知道是什么）

O（n2）+O（n2）=O（n2）理论上

第一次：

f1（n）=O（n2）

第二次：

g1（n）=O（n2）

总和：

f1（n）+g1（n）⊆ O（n2+n2）
f1（n）+g1（n）⊆ O（2n2）⊆ O（n2）

以下属性可能很有用：

此外，使用第一条规则：

O（n2）+O（n2）⊆ O（n2）