你好我已经尽力了解big-theta现在我得到了Big-Oh和Big-Omega的证据的主要概念，但我找不到和我的练习接近的例子，因为我不能为那个做证明：
通过展示证人证明4n ^ 2 + 4n = Big-Theta（2n ^ 2 + 32n）
我知道我必须为Big-Oh和Big-Omega证明它才能证明Big-Theta，但我不知道如何开始。我的意思是右边的等式让我困惑。
答案 0 :(得分：4)
通过definition of big-theta，你需要证明存在两个常数k1和k2，这样对于所有足够大的n值，
k1 * |2n^2 + 32n| <= |4n^2 + 4n| <= k2 * |2n^2 + 32n|
（因为你的函数对于正n都是正数，你可以删除绝对值。）只要表明每个不等式可以单独满足，你就完成了。
P.S。如果这是作业，请标记。