Creo que absolutamente todos los que hemos estudiado informática hemos tenido relación con estos términos de una u otra manera. El concepto parece ser claro, función O es la cota superior del comportamiento o la complejidad de un algoritmo, dado un número n de entradas, mientras la función Omega es la cota inferior dado un número n de entradas. Por último la función teta son todas las funciones que están en medio de esas dos cotas.

Va de nuevo la gran O es el peor caso (que todo salga mal, “Worst case scenario”) y el que puede ser más útil para el análisis (ser pesimista es mejor cuando analizamos), la gran Omega es el mejor caso (si todo sale perfecto, muy improbable).

Muchas veces nos bloqueamos a no entender este tipo de cosas, como no lo vamos a hacer si la definición nos la presentan así:

Finalmente los dejo con un video que me pareció muy bueno para entender los conceptos, está en inglés pero se que eso no representa un problema para ustedes :D.