Qual a definição de algoritmo polinomial?
Soluções para a tarefa
Respondido por
1
Resposta:
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:
teofilogragas:
Obrigado por responder Lucas, na pressa acabei botando a pergunta aqui, mas com calma calma acabei achando uma resposta mais correta ao meu ver, que seria: "Um algoritmo que resolve um dado problema é polinomial se seu consumo de tempo no pior caso é limitado por uma função polinomial do tamanho das instâncias do problema."
Perguntas interessantes
Matemática,
5 meses atrás
Matemática,
5 meses atrás
Português,
5 meses atrás
Artes,
6 meses atrás
Geografia,
11 meses atrás
Matemática,
11 meses atrás
Ed. Moral,
11 meses atrás