Big Omega は Big O の反対であると考えられていますが、定義上 Big O は次のことを意味するため、常に同じ値を持つことができます。
g(x) so that cg(x) is bigger or equal to f(x)
そしてビッグオメガは
g(x) so that cg(x) is smaller or equal to f(x)
変化するのは c の値だけです。c の値が任意の値 (不等式を満たすために選択した値) である場合、Big Omega と Big O は同じになります。では、その2つのポイントは何ですか？それらはどのような目的に役立ちますか?
