我有两个功能，f(n),g(n)，f(n)=o(g(n))。
要明确，我正在采取一点点
向我提供的信息可能是f(n)=Omega(g(n))。
对我而言，这听起来不可能，因为Little-o定义告诉我
for every c>0,f(n)<c * g(n).
谢谢！
答案 0 :(得分：0)
不，这不能保证。有时，大O与Omega（g（n））相同，但并非始终如此。
答案 1 :(得分：0)
我们假设f和g都是严格正数。
f（n）= o（g（n））表示f（n）/ g（n） - > 0表示n趋于无穷大。
f（n）=Ω（g（n））表示(assuming the Knuth definition of Ω) g（n）= O（f（n）），这意味着c> 0使得足够大的n，g（ n）＆lt; = cf（n）。但是，对于足够大的n，f（n）/ g（n）> = 1 / c> 1。所以f（n）/ g（n） - >不可能。因为n倾向于无穷大，这意味着f（n）=Ω（g（n））和f（n）= o（g（n））是不可能的。