Preguntas y Respuestas

10) ¿Qué es lo que establece la definición de O-mayúscula en términos estrictamente prácticos?

• a. Define una función que, en términos aproximados, provee de valores para los tiempos de ejecución para tamaños de problemas específicos.
• b. Define una función que sirve para predecir tiempos de ejecución para problemas de gran tamaño.
• c. Define una función que caracteriza el comportamiento de la función de tiempo ante el crecimiento del tamaño del problema, acotándola Seguir leyendo “Técnicas de Diseño de Algoritmos: Programación Dinámica y Algoritmos Ávidos” »