我问过类似的问题before 我想问一个关于下界或欧米茄的后续问题。对于下面的重复,
T2(n)=n2.001 + n2logn
T2(n)=O(n2.001)。我对此没有问题。但我也被告知,对于下界,T2(n)=Ω(n2.001) 即使 n2logn 应该小于 n2.0001。帮忙?
最佳答案
Big Omega 用作下限,因此 T2(n)=Ω(n^2 * logn)
完全有效。但是,T2(n)=Ω(n^2.001)
提供了更严格的下限。
关于algorithm - 对数函数的下界,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32870076/