Ao tentar entender a diferença entreTeta eO notação me deparei com a seguinte declaração:

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

Mas eu não entendo isso. O livro explica isso matematicamente, mas é muito complexo e fica muito chato de ler quando eu realmente não entendo.

Alguém pode explicar a diferença entre os dois usandoExemplos simples, mas poderosos.