它是一个练习，要求指出函数所属的类Big-Theta（g（n））并证明断言。
在这种情况下，f（n）=（n ^ 2 + 1）^ 10
根据定义f（n）E Big-Theta（g（n））＆lt; =＆gt; c1 * g（n）＆lt; f（n）＆lt; c2 * g（n），其中c1和c2是两个常数。
我知道对于这个特定的f（n），Big-Theta是g（n ^ 20），但我不知道该向谁证明它。我想我需要操纵这种不平等，但我不知道如何
答案 0 :(得分：2)
函数f（x）是Θ（g（x）），iff：
所以，虽然你可以尝试用单一的不等式来证明它，但我建议你把它分解为这两部分;首先证明对于某些n> n 0 f（n）＆lt; c 1 g（n），然后证明对于某些N＆gt; N 0 g（N）< c 2 f（N）。一旦你分别证明了这两个部分，你就可以回到Θ的定义来证明f =Θ（g）。
答案 1 :(得分：0)
我不是这方面的专家，但你不能证明f（n）EΟ（n）和那个f（n）EΩ（n）然后争论f（n）EΘ （n）由于交叉的定义？