Maybe it is able to solve the problem much faster than it looks but still with exponential complexity and yet its body takes a while to react in order for us to read the solution. Like being I/O bound.