算法符号 - O(n+m)

Question

我开始研究算法的东西，我对符号O(n + m(感到困惑。我看到有些人认为这意味着它是"n"和"m"之间的最大值，所以O(max(n，m((和其他从字面上阅读它的人。因此，如果p = n + m，就像说O(p(。

哪一个是正确的？在谈论算法时，它是变化还是标准化规则？谢谢！

Answer 1

正如Dukeling正确指出的那样，这两种符号是相等的，但是有时使用符号O(n+m(会更直观，并且(可能(传达更多信息。