diff --git a/modulo6/complexidade-de-algoritmos/repostas.md b/modulo6/complexidade-de-algoritmos/repostas.md new file mode 100644 index 0000000..70a37e3 --- /dev/null +++ b/modulo6/complexidade-de-algoritmos/repostas.md @@ -0,0 +1,25 @@ +## Exercício 1 +Este algoritmo tem complexidade O(n), pois dependerá do tamanho do vetor em sua entrada + +## Exercício 2 +Este algoritmo tem complexidade O(n), pois como só há um loop dentro do mesmo, ele dependerá apenas do tamanho n de uma string + +## Exercício 3 +Este algoritmo tem complexidade O(1), pois não há loops que dependem de uma entrada + +## Exercício 4 +Este algoritmo tem complexidade O(n²), pois dentro do loop principal há uma função indexOf que percorrerá o vetor de números novamente em busca de um índice. + +## Exercício 5 + +Exercício 3 -> Exercício 1 = Exercício 2 -> Exercício 4 + +## Exercício 6 +Este algoritmo tem complexidade O(n), desde que n = b, pois o loop do algoritmo irá até um valor definido b. + +## Exercício 7 +Este algoritmo tem complexidade O(1), pois não há loops que dependem de uma entrada + +## Exercício 8 +O primeiro algoritmo possui O(n), pois possui apenas um loope que depende de uma entrada. O segundo algoritmo também possui O(n), já que, possui apenas umloop que depende de uma entrada. +Sendo assim, como o primeiro algoritmo chama o segundo em seu código, temos um loop dentro de outro, o que nos leva a n*n => O(n²)