Tengo algunas preguntas de un examen que he visto pero a las cuales no encuentro la respuesta a ver si me podeis ayudar.
1.
En un algoritmo recursivo correcto si se cumple su precondicon en la entrada no tiene porque cumplirse en sus succesivas llamadas recursivas.
2.
O(f(n)) es util conocerla cuando se tiene un volumen de datos pequeño
- Θ
f(n)) es util conocerla cuando se tiene un volume de datos grande.
La 1 no tengo ni idea. La 2 yo creo que es falsa. Y la 3 no se que es exactamente Θ
f(n))
