Ed
há 2 anos
Um algoritmo de complexidade O(n) significa que o número de operações cresce linearmente com o tamanho da entrada. Portanto, se o vetor tem 1000 elementos, podemos esperar que o número de operações seja proporcional a 1000. Analisando as alternativas: A) 100 - Muito abaixo do esperado. B) 1000 - Esta é a resposta correta, pois corresponde diretamente ao número de elementos. C) 2000 - O dobro do esperado. D) 3000 - Muito acima do esperado. Portanto, a resposta correta é: B) 1000.
Cadastre-se ou realize login
Mais perguntas desse material