＆＃34;如果f = BigOmega（g）则g = o（f）＆＃34;
这是真的吗？ 我的理解是f是以欧米茄为界的大欧米茄。所以它在图表上至少是g（n）或更多。所以然后检查g，如果它是f的小哦 - 那么它应该是最多但不包括f的界限。对我来说似乎是真的吗？
答案 0 :(得分：0)
不一定。设f（x）= g（x）= x。
然后f = BigOmega（g）。证明：令k = 1/2，n_0 = 1，然后对于所有n> 1。 n_0，f（n）> = k * g（n）（因为当> x> 1时x> = x / 2）。
然而，g！= o（f）。如果你让k = 1/2，那么| g（n）| ＆lt; = k * | f（n）|根本不适用于所有人。