Observando el código y evaluando el peor caso punto por punto, se obtiene una cota de la complejidad del algoritmo, pero es obvio que esta cota puede mejorarse mucho.