Complexity theory 3nlogn-2n是大ω（nlogn）

我无法证明3nlogn-2n是大ω

我试着输入不同的c和n值来进行权衡，但在每种情况下，n>=2（n>=2），因为如果n0，那么在每种情况下，我都试着输入f（n）

---

根据我的书，对于3nlogn-2n，f（n）>=cg（n）作为状态，我得到了f（n）大ω是一个下界，在你们的例子中，我们得到了它（因为n>nlogn）

我们马上就知道它在ω（nlog（n））

3nlog(n) - 2n > 3nlog(n) - 2nlog(n) = nlog(n)