Pergunta de entrevista da empresa Cobli

Qual a complexidade deste algoritmo?