应用错误收集

如果集合不相等，那么一个元素中必须至少有一个元素不在另一个元素中。我们会寻找一个。

Theta和o都是O的子集，因此必须是它们的联合。这意味着LHS中的所有内容都必须在RHS中。因此，如果我们要找到使这些集合不同的东西，它将是O，但不是Theta也不是o。

O不是Theta的东西一定不是Omega。也就是说，它们不能从下面限制，因为它们来自上方。对于某些常数来说，那个是O但不是o最终会变小，但不是每个常数都是小的，c> 0

这里的一个简单的胜利是一个不连续的函数，（a）在一种情况下渐近地增长，而（b）在另一种情况下以相同的渐近速率增长。例如，在某些情况下，Theta（n ^ 2）和在其他情况下的Theta（n lg n）。它将是O（n ^ 2）但不是Theta（n ^ 2）或o（n ^ 2）。

我们可以通过选择 - 例如随机或根据输入大小 - 在冒泡排序和合并排序之间选择 - 并将其称为反例排序来获得具有此时间复杂度的算法。