2017-10-18 7 views
0

little-oがタイトな上限か厳密な上限かどうか?間違った場合little-oが厳密な上限になることは保証されますか?

は、以下の答えを修正し、

g(x)は漸近的にタイトではないことf(x)の上限です。 の場合、f ∈ o(g)の場合は、f ∈ O(g)よりもはるかに大きなギャップがあります。

ビッグオーグはリトルオフであるから、≦<である。 big-Oは包括的な上限ですが、little-oは厳密な上限です。

厳密な上限を保証するだけでは不十分ですか?

+0

これはhttps:// ma th.stackexchange.com/ –

答えて

0

あなたの直感は正しいように見えますが、あなたの用語の使用についてはわかりません。ウィキペディアから

:このようにlittle-o

big-O、少し-O表記は、対応するビッグO記法よりも強い声明を出す:グラムの小さな-oがまた大きな-Oであるされているすべての機能gのbig-Oであるすべての関数もgの小さな-oではありません(例えば、gが∞の近くでは全く同じでない限り、g自体はそうではありません)。

別の有用な引用:

関係fは(X)= O(G(x)は)
LIMと等価である(F(X)/ G(X))= 0(場合X - >∞)

VS関係f(x)は= O(G(x))は
LIM(F(X)/ G(x))を<∞(場合、Xと等価である - >∞ )

関連する問題