Muy buenas,
En varias preguntas de parciales anteriores he visto enunciados del tipo: "Dé un algoritmo que acepte una implementación de O(...". Quisiera saber si en estas preguntas sería mejor mostrar la implementación o dar un algoritmo de más alto nivel que conozcamos cumple ese Orden.
Incluso en otras preguntas, en uno de los apartados se pide demostrar el tiempo de ejecución. Sería eso suficiente para un algoritmo como los que aparecen en el libro por ejemplo, en donde muchas veces no se hacen implementaciones específicas sino más bien se da una serie de pasos en lenguaje natural que conducen a la respuesta.
Saludos y muchas gracias