绝对差异和总和的复杂性

Question

如何在复杂性方面解决以下问题：

1. | O（f（n）） - O（f（n））| =？（ O（f（n））的绝对值的复杂度 - O（f（n）））。

2. O（f（n））+ O（f（n））=？

Answer 1

1. | O（f（n）） - O（f（n））| = O（f（n））。这基本上是你唯一可以说的。这是因为你从一个最多增长的函数中减去了像 f（n）那样的另一个函数，最多增长的函数就像 f（n）。结果（绝对值之前）甚至可以是负数（例如，当减去 2 f（n）= O（f（n））时，但它显然不大于< EM> F（N）

2. O（f（n））+ O（f（n））= O（f（n））。这很容易通过 O 的基本定义来证明。