标签: big-o
我将如何证明这一陈述?
Θ(n) + O(n^2) ≠ Θ(n^2)
我知道如果给出一个函数f(n),如果它很大但我不知道怎么解决这类问题。
答案 0 :(得分:0)
这样做的一种方法是找到函数f和g,使其
通过显示相等左侧的函数集与相等的右侧的函数集不同,确定了您正在寻找的结果。