Sobre complexidade de algoritmos é INCORRETO afirmar:

Com base no mesmo assunto

Q4083510

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Analista de Tecnologia da Informação |

Q4083510 Algoritmos e Estrutura de Dados

Um algoritmo exponencial no tempo de execução tem função de complexidade O(cⁿ ),c>1.

Um algoritmo polinomial no tempo de execução tem função de complexidade O(p(n)), onde p(n) é um polinômio.

Algoritmos polinomiais são geralmente obtidos mediante entendimento mais profundo da estrutura do problema.

A distinção entre algoritmo exponencial e algoritmo polinomial torna-se irrelevante quando o tamanho do problema a ser resolvido cresce.

Algoritmos polinomiais são muito mais úteis na prática do que os exponenciais.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

Questões de assuntos semelhantes