Есть ли у маленьких и маленьких омега верхние / нижние границы?

Question

Я знаю, что Big-O определяет верхнюю границу, а Big-Omega определяет нижнюю границу. Я не смог найти в Google информацию о том, определяют ли Little-o и Little-Omega верхние / нижние границы. Я читал, что у них жесткие границы, но означает ли это, что они также определяют верхнюю / нижнюю границы? Спасибо.

Answer 1

Большой О является верхней границей, такой, что f ∈ O(g) это что-то вроде f ≤ g,
Little o - строгая верхняя граница, такая, что f ∈ o(g) это что-то вроде f < g, Большое Ω является верхней границей такой, что f ∈ Ω(g) это что-то вроде f ≥ g,
Маленькая ω является строгой верхней границей, такой что f ∈ ω(g) это что-то вроде f > g,
И, наконец, something это что-то вроде равенства.

Под "чем-то вроде" я подразумеваю асимптотический рост функций.

Answer 2

*** Большое Ω является нижней границей f (n) ≥ g (n).
*** Маленькая со - строгая оценка снизу, f(n) > g(n).
или F(n) строго ограничен снизу g (n) **

если f(n)=Θ(g(n))
он удовлетворяет как Big 0, так и Big Omega.
здесь малые o и ω невозможны, так как они являются строго верхней и нижней границами