Loggi Interview Question

Qual a complexidade do algoritmo?