Consegues avaliar a complexidade desta solução (em tempo e memória)? E por que a complexidade não é O(n^2)?