Я начинаю изучать алгоритмические вещи, и меня смущает нотация O (n + m). Я видел, как некоторые люди считают, что это максимум между «n» и «m», поэтому O (max (n, m)) и другие, которые читают это буквально. Итак, если p = n + m, это все равно, что сказать O (p).
Который правильный? Различается ли оно или это стандартизированное правило, когда речь идет об алгоритмах? Спасибо!