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,
2 meses atrás
Matemática,
2 meses atrás
Português,
2 meses atrás
Artes,
3 meses atrás
Geografia,
8 meses atrás
Matemática,
8 meses atrás
Ed. Moral,
8 meses atrás