Question

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

Answer 1

Resposta:

caixeiro viajante

Explicação:

não é um exemplo de algoritmo polinomial