Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Cota superior asintótica

Índice 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.

10 relaciones: Análisis de algoritmos, Asíntota, Clase de complejidad, Conjunto, Constante (matemáticas), Cota ajustada asintótica, Cota inferior asintótica, Función matemática, Notación de Landau, Teoría de la complejidad computacional.

Análisis de algoritmos

El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado.

¡Nuevo!!: Cota superior asintótica y Análisis de algoritmos · Ver más »

Asíntota

En matemática, se le llama asíntota de la gráfica de una función a una recta a la que se aproxima continuamente la gráfica de tal función; es decir que la distancia entre las dos tiende a ser cero (0), a medida que se extienden indefinidamente.

¡Nuevo!!: Cota superior asintótica y Asíntota · Ver más »

Clase de complejidad

En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada.

¡Nuevo!!: Cota superior asintótica y Clase de complejidad · Ver más »

Conjunto

En matemáticas, un conjunto es una colección de elementos considerada en sí misma como un objeto.

¡Nuevo!!: Cota superior asintótica y Conjunto · Ver más »

Constante (matemáticas)

En general, una constante es un valor de tipo permanente, ya que no puede modificarse, al menos no dentro del contexto o situación para el cual está: geometría aritmética.

¡Nuevo!!: Cota superior asintótica y Constante (matemáticas) · 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 superior asintótica y Cota ajustada asintótica · Ver más »

Cota inferior asintótica

En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Cota superior asintótica y Cota inferior asintótica · Ver más »

Función matemática

En matemáticas, se dice que una magnitud o cantidad es función de otra si el valor de la primera depende del valor de la segunda.

¡Nuevo!!: Cota superior asintótica y Función matemá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 superior asintótica y Notación de Landau · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional 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 superior asintótica y Teoría de la complejidad computacional · Ver más »

Redirecciona aquí:

Big-O notation, Cota superior asintotica, Notacion O grande, Notación O grande, O grande.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »