Logo Passei Direto
Buscar
Um algoritmo de força bruta para resolver um problema de combinação de 10 elementos tem complexidade de tempo de:

a) O(10)
b) O(10!)
c) O(2^10)
d) O(10^2)
User badge image
Questões Para a Compreensão

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para resolver essa questão, precisamos entender como funciona a complexidade de tempo de um algoritmo de força bruta para combinações. Quando falamos de combinações de \( n \) elementos, a complexidade de um algoritmo de força bruta que gera todas as combinações possíveis é dada por \( O(n!) \), pois ele precisa considerar todas as permutações dos elementos. No caso específico de 10 elementos, a complexidade de tempo seria \( O(10!) \). Vamos analisar as alternativas: a) O(10) - Isso é uma complexidade constante, não se aplica aqui. b) O(10!) - Correto, pois é a complexidade para combinações de 10 elementos. c) O(2^10) - Isso se aplica a problemas de subconjuntos, não combinações. d) O(10^2) - Isso é uma complexidade quadrática, que não se aplica ao problema. Portanto, a alternativa correta é: b) O(10!).

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

Mais conteúdos dessa disciplina