复杂性 - 如何计算

Question

我知道有些人可能会问这个，但我会尝试。

假设我有一个数组，我按冒号排序

和（在我完成排序后）我再次对它进行排序（通过不同的比较）以便

达到我的目的。

我第一次使用：O（n ² ）。

我第二次使用：O（n ² ）。

==＆gt;我达到了我的目的，复杂度为O（n ² ）。

或其他一些东西（O（n ³ ）或2 * O（n ² ）或我不知道是什么）

Answer 1

理论中

O（n ² ）+ O（n ² ）= O（n ² ）

第一次：

  

f ₁ （n）= O（n ² ）

第二次：

  

g ₁ （n）= O（n ² ）

<强>和：

  

f ₁ （n）+ g ₁ （n）⊆O（n ² + n ² ）
  f ₁ （n）+ g ₁ （n）⊆O（2n ² ）⊆O（n ² ）

以下属性非常有用：

另外，使用第一条规则：

  

O（n ² ）+ O（n ² ）⊆O（n ² ）