Você conhece algum problema (de preferência pelo menos um pouco conhecido), onde, para um tamanho de problema prático , um algoritmo exponencial é executado muito mais rápido do que um equivalente de tempo polinomial mais conhecido.
Por exemplo, suponha que um problema tenha um tamanho prático * de e haja dois algoritmos conhecidos: um é 2 n e o outro é n c para alguma constante c . Claramente, para qualquer c > 15 , o algoritmo exponencial é o preferido.
* Acho que tamanho prático significaria algo comumente encontrado no mundo real. Como o número de trens em uma rede.