4 NOTACIONES O ‐ OMEGA ‐ THETA - psyepez2005/Analisis_De_Algoritmos GitHub Wiki
NOTACIONES O - OMEGA - THETA
--- 1. Notación O grande – "cota superior" Representa el peor caso.
Indica que el algoritmo no será más lento que cierta función, ignorando constantes y términos menores.
Ejemplo: Si un algoritmo es O(n²), significa que en el peor de los casos, el tiempo de ejecución crece a lo sumo como n² cuando n aumenta.
Garantiza que nunca va a superar ese crecimiento.
--- 2. Notación Ω (Omega) – "cota inferior" Representa el mejor caso.
Indica que el algoritmo tarda al menos una cierta cantidad de tiempo.
Ejemplo: Si un algoritmo es Ω(n), significa que como mínimo se necesitarán n operaciones en el mejor de los casos.
Útil para mostrar que no se puede hacer más rápido en ciertas situaciones.
--- 3. Notación Θ (Theta) – "cota ajustada" Representa el caso promedio o comportamiento exacto.
Indica que el tiempo de ejecución crece exactamente a la velocidad de cierta función.
Ejemplo: Si un algoritmo es Θ(n log n), significa que su tiempo de ejecución crece como n log n en todos los casos, sin desviarse mucho hacia arriba o hacia abajo.
Es la más precisa: da la cota inferior y superior al mismo tiempo.