0

Gostaria de saber qual a diferença entre a complexidade de um algoritmo e a complexidade de um problema, ou seja, quais os pontos que diferem as duas coisas

2

1 Resposta 1

0

A terminologia correta é dizer que um problema pertence a uma classe de complexidade temporal.

Para saber a qual classe um problema pertence, devemos ver qual é o melhor algoritmo que resolve aquele problema (isto é, o algoritmo com a menor complexidade temporal):

  • Se este algoritmo tiver complexidade polinomial, o problema pertence à classe P;
  • Se este algoritmo tiver complexidade exponencial, o problema pertence à classe EXPTIME;
  • etc

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .