Ed
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!).
Cadastre-se ou realize login
Mais perguntas desse material