【发布时间】：2016-08-08 06:55:46
【问题描述】：
如何解决以下复杂问题：
|O(f(n)) – O(f(n))| = ? (O(f(n)) - O(f(n))的绝对值的复杂度。
O(f(n))+ O(f(n)) = ?
【问题讨论】：
标签： algorithm complexity-theory
【发布时间】：2016-08-08 06:55:46
【问题描述】：
|O(f(n)) – O(f(n))| = O(f(n))。这基本上是你唯一可以说的。这是因为你要从一个最多像 f(n) 一样增长的函数中减去另一个最多像 f(n) 一样增长的函数。结果（绝对值之前）甚至可以是负数（例如，当减去 2 f(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)).