如果已知在所有情况下m都小于n，则O（n + m）是否等于O（n）？

Question

I may have the notation wrong. I think this because are not constants ignored in big O notation? I'm pretty new to all this algorithmic analysis stuff. Any help would be greatly appreciated?

I'm going through an array, keeping track of counts in another array and then going over that second array keeping track of running counts.

Answer 1

Yes. If m is always at most n , then O(n+m) is O(n+n) is O(2n) is O(n).

As @phs points out in the comments, this is even the case if m is at most X*n (for a fixed X ): Then O(n+m) is O(n+X*n) is O(Y*n) is O(n).