Si, eso es correcto. En el contexto que está utilizando, está discutiendo algoritmos con respecto a los problemas (cómo normalmente discutimos estas cosas). El límite superior es la complejidad de tiempo más conocida de un algoritmo para dicho problema. Algunos problemas tienen límites inferiores comprobables (que abordaré en un momento ya que hay dos sabores), esto se llama límite inferior porque, según lo que se ha demostrado, no puedes hacer nada mejor que eso. Un problema está prácticamente “hecho” (aunque las personas podrían encontrar a veces algoritmos más limpios) cuando se cumplen los límites superior e inferior. Estos límites pueden ser exactos o asintóticos (todos los límites exactos pueden expresarse asintóticamente). Por ejemplo, con la clasificación basada en la comparación, el límite inferior es [math] \ Omega (n \ log n) [/ math], o podría expresarlo exactamente. Por lo general, con respecto a los algoritmos, el resultado asintótico es más útil, pero en algunos dominios los límites exactos son críticos (por ejemplo, a veces en la teoría de la información).
¡Espero que esto ayude!
- Cómo guardar la entrada del usuario dentro de una matriz en Java
- ¿Cuál es el mejor libro para aprender a programar en estructuras de datos y algoritmos desde el principio?
- ¿Qué tan difícil es implementar un sitio web de reserva de boletos con un volumen máximo de 1 millón de boletos por hora durante ciertas horas del día?
- ¿Cuál es un ejemplo de un bucle infinito?
- ¿Cuál es el enfoque algorítmico para encontrar los intervalos de tiempo libre de ambas personas para que puedan organizar una reunión, dado el conjunto de intervalos de tiempo ocupado de dos personas, como en un calendario?