Доказательство, что f (n) -g (n) есть O (f (n))

Question

Если у вас проблемы с выполнением домашних заданий из-за сложности времени, как правильно проверить уравнение?Все, что я до сих пор делал, приводит меня в тупик.

Вопрос, как перечислено:

Позвольте f(n) и g(n) быть неотрицательными функциями, так что f(n) равно O(g(n)) и g(n) равно O(f(n)).Используйте определение «большой О», чтобы доказать, что f(n) − g(n) есть O(f(n)).

Answer 1

Без откровенного ответа на домашнее задание, я скорее отведу вас в нужное место.1. Докажите, что f (n) = Θ (g (n)) тогда и только тогда, когда g (n) = Θ (f (n)) 2. http://web.cse.ohio -state.edu / ~ lai.1 / 780-class-notes / 2.math.pdf

Вот некоторые заметки, которые нужно прочитать, и после этого разработка доказательства не должна быть трудной.Кроме того, я бы задал этот вопрос на математике обмена стека, а не переполнение стека.