Hola.
Para esta semana tenemos pautado estudiar el capítulo 2, que trata sobre análisis asintótico del tiempo de ejecución de algoritmos.
Mañana martes vamos a destinar el espacio de teórico para que puedan consultar las dudas que vayan teniendo. El jueves vamos a resolver algún ejercicio.
Les dejo algunas preguntas para pensar sobre este tema:
-Cuando decimos que el tiempo de ejecución de un algoritmo es O(f(n)), n representa de alguna manera el tamaño de una instancia del problema que resuelve el algoritmo. ¿Cómo determinamos la forma de medir ese tamaño? ¿Es única? Si no lo es, ¿f(n) podría depender de cómo medimos?
- ¿Tiene sentido que la función f dependa de más de una variable?
- El comportamiento asintótico del tiempo de ejecución de un algoritmo en general lo determinamos estudiando la cantidad de ejecuciones de pasos "primitivos", ¿cómo sabemos qué pasos tiene sentido considerar como "primitivos"?
- ¿Qué inconvenientes podría tener el tiempo medio de ejecución como forma de evaluar el desempeño de un algoritmo en comparación con el tiempo de peor caso?
Saludos
Álvaro