Estas son diferentes notaciones asintóticas para el análisis del algoritmo. Cada vez, no podemos decir la eficiencia del programa en términos de minutos y segundos. Para tal fin, se usan anotaciones estándar llamadas anotaciones asintóticas.
Big-O es una medida de la mayor cantidad de tiempo que podría tomar para completar el algoritmo.
f (n) ≤ cg (n), donde f (n) yg (n) son funciones no negativas, g (n) es el límite superior, entonces f (n) es Big O de g (n) . Esto se denota como ” f (n) = O (g (n)) ”
Big Omega describe lo mejor que puede suceder para un tamaño de datos determinado.
” f (n) ≥ cg (n) “, esto hace que g (n) sea una función de límite inferior
- Estoy planeando aprender la herramienta de visualización de datos, ¿cuál debería considerar tableau, Qlik view, Power BI?
- ¿Te importa quién conoce tu historial de clics?
- ¿Por qué amas la ciencia de datos?
- ¿Cómo se pasa de ser un graduado en informática a un eventual científico de datos?
- Aprendizaje automático: ¿cómo puedo obtener eventos y acontecimientos en la vida de las personas a partir de sus estados en Facebook o tweets?
Básicamente, Theta dice que la función, f (n) está limitada tanto desde arriba como desde abajo por la misma función, g (n) .
f (n) es theta de g (n) si y solo si f (n) = O (g (n)) yf (n) = Ω (g (n))
Esto se denota como ” f (n) = Θ (g (n)) ”
Lea más en: Estructuras de datos / Notación asintótica
Hay otras notaciones también como little omega y little-o.