entrega complexidade de algoritmos

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²)