little-oがタイトな上限か厳密な上限かどうか?間違った場合little-oが厳密な上限になることは保証されますか?
は、以下の答えを修正し、
g(x)
は漸近的にタイトではないことf(x)
の上限です。 の場合、f ∈ o(g)
の場合は、f ∈ O(g)
よりもはるかに大きなギャップがあります。
ビッグオーグはリトルオフであるから、≦<である。 big-Oは包括的な上限ですが、little-oは厳密な上限です。
厳密な上限を保証するだけでは不十分ですか?
little-oがタイトな上限か厳密な上限かどうか?間違った場合little-oが厳密な上限になることは保証されますか?
は、以下の答えを修正し、
g(x)
は漸近的にタイトではないことf(x)
の上限です。 の場合、f ∈ o(g)
の場合は、f ∈ O(g)
よりもはるかに大きなギャップがあります。
ビッグオーグはリトルオフであるから、≦<である。 big-Oは包括的な上限ですが、little-oは厳密な上限です。
厳密な上限を保証するだけでは不十分ですか?
あなたの直感は正しいように見えますが、あなたの用語の使用についてはわかりません。ウィキペディアから
:このように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と等価である - >∞ )
これはhttps:// ma th.stackexchange.com/ –