全面披露:这是一个作业问题。老实说,我有点吓坏了,当它看起来如此简单时,它让我逃避了这么长时间。

好的,问题是f(n)= n ^ 2 * log(n),g(n)= n ^ 2.1。 f在theta(g)中吗?

我只需要拿出常数c1,c2,以便经过某个n0,f(n)

最佳答案

据我所知,要证明f(n)在theta(g(n))中,可以采用两种不同的方法:


证明f在O(g)中,证明g在O(f)中。
证明f在O(g)中,证明f在BigOmega(g)中。

09-26 02:25