Domanda di colloquio di Loggi

Qual a complexidade do algoritmo?