Ejercicios de Análisis de complejidad y eficiencia

8 ejercicios de Análisis de complejidad y eficiencia que han salido en los exámenes de Prácticas de programación de la UOC (Grado en Ingeniería Informática)…

Pregunta 2.d · 2023

Pregunta 2.d: Evaluar el coste temporal en el peor caso de mystery justificando con rigor analítico la formulación matemática de la recurrencia y deduciendo el orden asintótico final.

Pregunta 2.d - Análisis de complejidad y eficienc… · 2023

Obtener la complejidad computacional en notación asintótica de la versión recursiva de mystery en el peor de los casos resolviendo la relación de recurrencia paso a paso.

Pregunta 2.d · 2023

Pregunta 2.d: Formular la ecuación de recurrencia del coste temporal de la versión recursiva de mystery y resolverla mediante sustitución iterativa para deducir su complejidad asintótica.

Pregunta 2.d y 2.e · 2021

Apartados 2.d y 2.e: Deducción formal del coste computacional mediante recurrencia del algoritmo recursivo guess y razonamiento sobre la idoneidad de sustituirlo por una alternativa de orden logarítmico O(log n).

Pregunta 2.d y 2.e · 2021

d. Calcula y argumenta la complejidad asintótica temporal del algoritmo original en su formato recursivo. e. Frente a una propuesta alternativa para el método guess con un orden de complejidad casi-lineal (O(n log n)), razona en 4 o 5 líneas si convendría adoptar dicha propuesta.

Pregunta 2.d-e · 2021

Apartados 2.d y 2.e: Plantear y resolver la ecuación en recurrencia de la complejidad temporal de guess y argumentar criterios de elección entre dos algoritmos de complejidad lineal.

Pregunta 2.c · Juny 2020

Deduce formalmente la complejidad computacional temporal y espacial del algoritmo recursivo guess.

Pregunta 2.c - Análisis de complejidad · Juny 2020

Determina la complejidad temporal teórica de la versión recursiva original de guess mediante la formulación y resolución de la relación de recurrencia correspondiente.

Otros temas de Prácticas de programación