Questão 2654032

2654032 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FCM
Orgão: IF-BA

Provas:

Sobre complexidade de algoritmos é INCORRETO afirmar:

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.

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta