Algorithm 算法符号-O(n+;m)

Algorithm 算法符号-O(n+;m),algorithm,Algorithm,我开始学习算法,我对O(n+m)表示法感到困惑。我见过一些人认为这是“n”和“m”之间的最大值,所以O(max(n,m))和其他人从字面上理解它。所以如果p=n+m,就像说O(p) 哪一个是正确的?当谈论算法时,它是变化的还是标准化的规则?谢谢 正如杜克林正确指出的那样,这两种符号是相等的,但是有时使用符号O(n+m)会更直观,(可能)传达更多信息。“如果n>>m,那么你可以说O(n+m)=O(n)是近似值”-它不是近似值。

我开始学习算法,我对O(n+m)表示法感到困惑。我见过一些人认为这是“n”和“m”之间的最大值,所以O(max(n,m))和其他人从字面上理解它。所以如果p=n+m,就像说O(p)


哪一个是正确的?当谈论算法时,它是变化的还是标准化的规则?谢谢

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

“如果n>>m,那么你可以说O(n+m)=O(n)是近似值”-它不是近似值。