Доказательство Биг-Тета нотации

Question

Здравствуйте, я старался изо всех сил, чтобы понять биг-тета, и теперь я получил основную концепцию доказательств для Big-Oh и Big-Omega, но я не смог найти и пример, который близок к моему упражнению, потому что я не могу сделать доказательство тому:

Докажите, выставляя свидетелей, что 4n^2 + 4n = Big-Theta(2n^2 + 32n)

Я знаю, что должен доказать это для Big-Oh и Big-Omega, чтобы доказать Big-Theta, но я не знаю, с чего начать. Я имею в виду уравнение на правой стороне смущает меня.

Answer 1

По определению биг-тета, вам нужно показать, что существуют две константы, k1 и k2, такие, что для всех достаточно больших значений n,

k1 * |2n^2 + 32n| <= |4n^2 + 4n| <= k2 * |2n^2 + 32n|

(Поскольку все ваши функции положительны для положительного n, вы можете отбросить абсолютные значения.) Просто покажите, что каждое неравенство может быть выполнено отдельно, и все готово.

PS Если это домашнее задание, пожалуйста, отметьте это так.