Пытаясь понять разницу междуTheta а такжеO В нотации я наткнулся на следующее утверждение:

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

Но я этого не понимаю. Книга объясняет это математически, но это слишком сложно и становится действительно скучно читать, когда я действительно не понимаю.

Может кто-нибудь объяснить разницу между двумя с помощьюsimple, yet powerful examples.