o to be a strict upper bound?

 

This question already has an answer here:

  • Difference between Big-O and Little-O Notation 3 answers

    • Your intuition looks correct, but I am not sure about your use of terms.

    From Wikipedia: big-O vs little-o

    In this way, little-o notation makes a stronger statement than the corresponding big-O notation: every function that is little-o of g is also big-O of g, but not every function that is big-O of g is also little-o of g (for instance g itself is not, unless it is identically zero near ∞).

    Another useful quote:

    the relation f(x) = o(g(x)) is equivalent to
    lim(f(x)/g(x)) = 0 (when x -> ∞)
    vs
    the relation f(x) = O(g(x)) is equivalent to
    lim(f(x)/g(x)) < ∞ (when x -> ∞)

    链接地址: http://www.djcxy.com/p/39882.html

    上一篇: 下界和紧束缚的区别？

    下一篇: o是一个严格的上限？