Open RorroPoblete opened 10 months ago
El 2n se obtiene porque corres dos veces el algoritmo Contar en una lista de largo n, por lo que como Contar hace n igualdades, su complejidad o costo es n. El 3 sale de las tres igualdades que realizas if n==1, if m1 distinto -1 y if m2 distinto de -1.
En el siguiente problema, como se obtiene el 2n+3 de la ecuación de recurrencia?