对数函数的下界

Question

我问了一个类似的问题before 我想问下一个关于下限或欧米茄的问题。对于以下重复，

  

T ₂ （n）= n ^2.001 + n ² logn

Ť<子> 2 （N）= O（N ^2.001 ）。我没有问题。但我也被告知，对于下界，T ₂ （n）=Ω（n ^2.001 ），即使n ² logn应该是小于n ^2.0001 。帮助

Answer 1

Big Omega用作下限，因此T2(n)=Ω(n^2 * logn)完全有效。但是，T2(n)=Ω(n^2.001)提供了更严格的下限。