5 relaciones: Análisis de algoritmos, Cota ajustada asintótica, Cota superior asintótica, Notación de Landau, Teoría de la complejidad computacional.
Análisis de algoritmos
El término análisis de algoritmos fue acuñado por Donald Knuth y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un problema computacional dado, con el objetivo de proveer estimaciones teóricas de los recursos que necesita.
¡Nuevo!!: Cota inferior asintótica y Análisis de algoritmos · Ver más »
Cota ajustada asintótica
En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Cota inferior asintótica y Cota ajustada asintótica · Ver más »
Cota superior asintótica
En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Cota inferior asintótica y Cota superior asintótica · Ver más »
Notación de Landau
En matemática, la Notación de Landau, también llamada "o minúscula" y "O mayúscula", es una notación para la comparación asintótica de funciones, lo que permite establecer la cota inferior asintótica, la cota superior asintótica y la cota ajustada asintótica.
¡Nuevo!!: Cota inferior asintótica y Notación de Landau · Ver más »
Teoría de la complejidad computacional
La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.
¡Nuevo!!: Cota inferior asintótica y Teoría de la complejidad computacional · Ver más »