Является ли O (m + n) таким же, как (O (max (m, n))?

Question

Если у меня есть две переменные, скажем, m и n, и мой алгоритм имеет временную сложность O (m + n), является ли O (m, n) таким же, как наличие O (max (m, n))?? Если да, можете ли вы объяснить, почему?

Answer 1

Да.Потому что O (m + n) всегда меньше, чем O (2 (m + n)), который только на постоянный коэффициент отличается от O (m + n), и max (m + n) <2 (m + n),Это только один способ проанализировать это. </p>