Algoritmo polinomial

---

Um algoritmo polinomial tem tempo de execução em função da complexidade $O(p(n))$, onde $p(n)$ é um polinômio.

Algoritmo exponencial são considerados algoritmos eficientes.

Referências

---

Aula 2 - Análise de algoritmos