Sobre complexidade de algoritmos é INCORRETO afirmar:

Um algoritmo exponencial no tempo de execução tem função de complexidade O(cⁿ),c>1.

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

Algoritmos polinomiais são geralmente obtidos mediante entendimento mais profundo da estrutura do problema.

A distinção entre algoritmo exponencial e algoritmo polinomial torna-se irrelevante quando o tamanho do problema a ser resolvido cresce.

Algoritmos polinomiais são muito mais úteis na prática do que os exponenciais.