¡Más rápido que el navegador!
13 relaciones: Análisis de algoritmos, Asíntota, Charles E. Leiserson, Clase de complejidad, Conjunto, Constante (matemática), Cota ajustada asintótica, Cota inferior asintótica, Función (matemática), Notación de Landau, Ronald Rivest, Teoría de la complejidad computacional, Thomas H. Cormen.
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 superior asintótica y Análisis de algoritmos · Ver más »
Asíntota
En cálculo integral, 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, en otra palabras tienden a estar juntas en el infinito.
¡Nuevo!!: Cota superior asintótica y Asíntota · Ver más »
Charles E. Leiserson
Charles E. Leiserson (10 de noviembre de 1953), es un científico informático estadounidense, especializado en la teoría de computación paralela y computación distribuida, y particularmente en sus aplicaciones prácticas.
¡Nuevo!!: Cota superior asintótica y Charles E. Leiserson · 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 matemático.
¡Nuevo!!: Cota superior asintótica y Conjunto · Ver más »
Constante (matemática)
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ática) · 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ática, se dice que una magnitud 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 »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: Cota superior asintótica y Ronald Rivest · 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 superior asintótica y Teoría de la complejidad computacional · Ver más »
Thomas H. Cormen
Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.
¡Nuevo!!: Cota superior asintótica y Thomas H. Cormen · Ver más »
Redirecciona aquí:
Cota superior asintotica, Notacion O grande, Notación O grande, O grande.
