Pergunta de entrevista da empresa Loggi

Qual a complexidade do algoritmo?