Pregunta de entrevista de Loggi

Qual a complexidade do algoritmo?