算法符号-O（n + m）

Question

我开始研究算法方面的东西，并对符号O（n + m）感到困惑。我见过有人认为这是'n'和'm'之间的最大值，所以O（max（n，m））和其他按字面意义阅读它的人。因此，如果p = n + m，那就像说O（p）。

哪个是正确的？在讨论算法时，它是否有所变化或为标准化规则？谢谢！

Answer 1

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