Cualquier algoritmo cuya función de complejidad temporal no pueda ser acotada de esta manera, se denomina "algoritmo de tiempo exponencial".