QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
1 questões encontradas

Um problema computacional é dito NP-completo quando

A a complexidade de tempo no caso médio é igual à complexidade do pior caso.
B sua solução não é garantida em tempo polinomial.
C a completude do programa pode ser demonstrada matematicamente.
D a complexidade de tempo no pior caso é igual a O(n k ), para algum k.
E o resultado obtido não pode ser otimizado.