Logo Passei Direto
Buscar

Um algoritmo de complexidade O(n) é aplicado a um vetor de 1000 elementos. Quantas operações podem ser esperadas? A) 100 B) 1000 C) 2000 D) 3000

User badge image
Desenvolvendo com Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material