algorithm - 对数函数的下界

Question

我问过类似的问题before我想问一个关于下界或欧米茄的后续问题。对于下面的重复，

T₂(n)=n^2.001 + n²logn

T₂(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) 提供了更严格的下限。