Obrigado pela explicação, estava tentando entender a complexidade do algoritmo, suas explicações me ajudaram bastante a entender.