Big o 证明Θ（n）+O（n^2）≠ Θ（n^2）

我该如何证明这一说法

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

---

我知道如何证明函数fn是否为大o，但我不知道如何解决这类问题。

一种方法是找到函数f和g，使

fn=Θn， gn=On2，但是 fn+gn≠ Θn2。

---

这将通过显示等式左侧的函数集与等式右侧的函数集不同来确定您要查找的结果。

解决此问题的方法是根据大O和大θ的定义进行推理。你有什么问题吗？我投票把这个问题作为离题题来结束，因为它不是关于一个特定的编程问题或算法，但可能会做得更好。