Qual a definição de algoritmo polinomial?

1 Resposta

  • castrofiori

    Dizemos que um algoritmo resolve um dado problema se, ao receber uma instância do problema, devolve uma solução da instância ou informa que a instância não tem solução. ... Também é polinomial todo algoritmo que consome no máximo 200 N 9 log N unidades de tempo, pois 200 N 9 log N < 200 N 10.

    Explicação:

Clique aqui para adicionar a sua resposta.