Здравствуйте, у меня возникли трудности с доказательством следующего.
f(n) + g(n) is O(max(f(n),g(n)))
Это имеет логический смысл, и, глядя на это, я могу сказать вам, что это правильно, но у меня возникли проблемы с доказательством.
Вот что у меня есть до сих пор:
c * (max(f(n),g(n))) > f(n) + g(n) for n > N
Но я не уверен, как выбрать c и N, чтобы соответствовать определению, потому что я не знаю, что такое f(n) и g(n).
Любая помощь приветствуется.