Докажите Θ (n) + O (n^2) ≠ Θ (n^2)

-8

Как я могу доказать это утверждение?Докажите Θ (n) + O (n^2) ≠ Θ (n^2)

Θ(n) + O(n^2) ≠ Θ(n^2)

Я знаю, как доказать, если задана функция f (п), если это большой о, но я не понимаю, как идти о такого рода проблемы.

источник

2016-09-06 Erik Monsuier

То, как вы идете по этой проблеме, состоит в том, чтобы рассуждать из определений для больших-O и big-Theta. Были ли у вас проблемы? –

Я голосую, чтобы закрыть этот вопрос как не относящийся к теме, потому что речь идет не о конкретной проблеме программирования или алгоритме, а может быть лучше на [Computer Science SE] (http://cs.stackexchange.com/). – 4castle

Один из способов сделать это было бы, чтобы найти функции Р и г такие, что

F (п) = Θ (п),
г (п) = О (п) , но
f (n) + g (n) ≠ Θ (n).

Это устанавливает результат, который вы ищете, показывая, что набор функций в левой части равенства - это не то же самое множество функций в правой части равенства.

источник

2016-09-06 18:43:07 templatetypedef

Докажите Θ (n) + O (n^2) ≠ Θ (n^2)

ответ

Смежные вопросы