title: What is the meaning of O(M+N)?
body: <p>This is a basic question... but I'm thinking that O(M+N) is the same as O(max(M,N)), since the larger term should dominate as we go to infinity? Also, that would be different from O(min(M,N)), is that right? I keep seeing this notation, esp. when discussing graph algorithms. For example, you routinely see: O(|V| + |E|) (e.g., <a href="http://algs4.cs.princeton.edu/41undirected/" rel="noreferrer">http://algs4.cs.princeton.edu/41undirected/</a>).</p>