Não entendi porquê fica n^2 ou 2n^2. Sei que tem um loop dentro do outro, mas nao entendi a lógica para ser uma potência. Ao contrário do primeiro exemplo de 2n qje eu entendi.
Não entendi porquê fica n^2 ou 2n^2. Sei que tem um loop dentro do outro, mas nao entendi a lógica para ser uma potência. Ao contrário do primeiro exemplo de 2n qje eu entendi.
Oi Izabella, tudo bem?
Entendo sua dúvida sobre o porquê da complexidade ser n^2 ou 2n^2 quando há um loop dentro do outro. A explicação é que quando temos dois loops aninhados, o número de iterações do loop externo é multiplicado pelo número de iterações do loop interno, onde, cada número de uma determinada lista vai ser comparado por toda a lista. Dessa forma, temos uma complexidade quadrática, ou seja, n^2 ou 2n^2.
Por exemplo, se temos um loop externo que executa "n" vezes e um loop interno que executa "n" vezes também, teremos n * n = n^2 iterações no total. Já no caso de um loop externo que executa "n" vezes e um loop interno que executa 2n vezes, teremos n * 2n = 2n^2 iterações no total.
Espero ter ajudado a esclarecer sua dúvida. Se tiver mais alguma dúvida com relação a este tópico, é só perguntar, estarei a sua disposição. Abraços e bons estudos!