小o是一個嚴格的上界是什麼保證？

Question

小o是緊密的上界還是嚴格的上界？

更正如下如果有錯，

g(x)是一個上限f(x)這是不是漸近緊的答案。 如果f ∈ o(g)的增長率f and g比的增長率有很大的差距。

Big-O很小，因爲≤是<。 big-O是一個包容性的上界，而little-o是一個嚴格的上界。

僅僅保證嚴格的上限還不夠嗎？

Answer 1

你的直覺看起來不錯，但我不確定你對術語的使用。

維基百科：big-O VS little-o

這樣，小O符號使得比相應的大O符號更強的說法：每一個功能就是克小-O也是大O g的函數，但並不是每個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 - >∞ ）