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

时间:2016-09-06 03:28:03

标签: big-o

我将如何证明这一陈述?

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

我知道如果给出一个函数f(n),如果它很大但我不知道怎么解决这类问题。

1 个答案:

答案 0 :(得分:0)

这样做的一种方法是找到函数f和g,使其

  • f(n)=Θ(n),
  • g(n)= O(n 2 ),但
  • f(n)+ g(n)≠Θ(n 2 )。

通过显示相等左侧的函数集与相等的右侧的函数集不同,确定了您正在寻找的结果。