A complexidade de tempo da maioria dos problemas é polinomial ou exponencial. Um algoritmo polinomial possui uma função de complexidade é O(p), onde p é um polinômio, que o resolve.
Assinale a alternativa que NÃO apresenta um exemplo de algoritmo polinomial.
Escolha uma:
a. caixeiro viajante
b. ordenação por inserção
c. pesquisa sequencial
d. pesquisa binária
e. multiplicação de matrizes
Soluções para a tarefa
Respondido por
2
Resposta:
caixeiro viajante
Explicação:
não é um exemplo de algoritmo polinomial
Perguntas interessantes