Próbując zrozumieć różnicę międzyTheta iO notacja natknąłem się na następujące stwierdzenie:

The Theta-notation asymptotically bounds a function from above and below. When
we have only an asymptotic upper bound, we use O-notation.

Ale tego nie rozumiem. Książka wyjaśnia to matematycznie, ale jest zbyt skomplikowana i bardzo nudna do czytania, gdy naprawdę nie rozumiem.

Czy ktoś może wyjaśnić różnicę między tymi dwomaproste, ale potężne przykłady.