Beim Versuch, den Unterschied zwischen zu verstehenTheta undO Notation Ich bin auf folgende Aussage gestoßen:

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

Das verstehe ich aber nicht. Das Buch erklärt es mathematisch, aber es ist zu komplex und langweilig, um es zu lesen, wenn ich es wirklich nicht verstehe.

Kann mir jemand den Unterschied zwischen den beiden mit erkläreneinfache, aber wirkungsvolle Beispiele.