o(n+m) means o(n) code example Example: o(n+m) means o(n) Yes, O(M+N) means the same thing as O(max(M, N)) Since (M+N) is a linear function.