Questão pública

Questão de Algoritmos e Estrutura de Dados

IADES - BRB - Analista de Tecnologia da Informação - 2024 • IADES • 2024

Um problema computacional é dito NP-completo quando

a complexidade de tempo no caso médio é igual à complexidade do pior caso.

sua solução não é garantida em tempo polinomial.

a completude do programa pode ser demonstrada matematicamente.

a complexidade de tempo no pior caso é igual a O(n k ), para algum k.

o resultado obtido não pode ser otimizado.

Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.