是否应该删除不相关的非主导条款？

Question

当我们O(N + logN)时，我们将logN作为非主导词。

当我们O(N + M)时，我们必须保留这两个字词，因为这些字词不相关。

如果我们有类似O(N + logM)的内容会怎样？一方面，条款仍然无关。另一方面，即使M非常大且N非常小，N迟早会超过logM，所以可能N应被视为占主导地位术语。在这种情况下是否应该删除logM？

Answer 1

因为我们使用big-O表示法，所以我们对上限感兴趣。对于第一个案例O(N + logN)，我们可以省略logN，因为它的增长速度比N慢。请在graph上查看。

最后两个案例应该保留两个条款，因为我们不能肯定地说在常见情况下缓慢或​​更快地增长。