Loggi interview question

Qual a complexidade do algoritmo?