Pregunta de entrevista de Cobli

Qual a complexidade deste algoritmo?