Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foi encontrada 1 questão.
#3034912

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(nk), para algumk.
  • o resultado obtido não pode ser otimizado.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora