little-oが厳密な上限になることは保証されますか？

Question

little-oがタイトな上限か厳密な上限かどうか？間違った場合

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

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

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

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

Answer 1

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

：このように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と等価である - >∞ ）