You'd be surprised how many exponential loops are in successfully run stacks. :)

But yes, when it matters, it matters. Luckily, it isn't hard to use appropriate data structures. Also luckily, a surprising amount of code will linearly process data.