Algorithm 如果已知m在所有情况下都小于n，那么O（n+；m）等于O（n）吗？

我可能记错了。我认为这是因为在大O符号中，常量不是被忽略了吗？我对所有这些算法分析的东西都很陌生。如有任何帮助，将不胜感激

---

我将遍历一个数组，跟踪另一个数组中的计数，然后遍历第二个数组，跟踪正在运行的计数

是的。如果

m

总是最多

n

，那么O（n+m）就是O（n+n）就是O（2n）就是O（n）

---

正如@phs在评论中指出的，如果

m

最多是

X*n

（对于固定的

X

）：那么O（n+m）是O（n+X*n）是O（Y*n）是O（n）。

。如果

m

总是最多

n

，那么O（n+m）就是O（n+n）就是O（2n）就是O（n）

---

正如@phs在评论中指出的，如果

m

最多是

X*n

（对于固定的

X

）：那么O（n+m）就是O（n+X*n）就是O（Y*n）就是O（n）。

！实际上，如果

m=O（n）

也成立，这意味着它由

n

的任何线性函数支配。如果

m=10n

，那么

O（n+m）=O（n+10n）=O（n）

。是的！实际上，如果

m=O（n）

也成立，这意味着它由

n

的任何线性函数支配。如果

m=10n

，则

O（n+m）=O（n+10n）=O（n）

。