Algorithm 绝对差和的复杂性

如何解决以下复杂问题：

|O（f（n））–O（f（n））|=？（O（f（n））绝对值的复杂性–O（f（n）））

O（f（n））+O（f（n））=

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

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

---

我明白了。但是，如果两个函数完全相同呢？有没有可能| O（f（n））–O（f（n））|等于零？或者我可以说没有可能（因为其他因素）它们都以相同的复杂度运行？@RanYagil，这只是一个特例。0=O（f（n））。