It's a usual CS graduate failing, actually - to think that only asymptotic time complexity matters.

A competent programmer understands that in many cases there are much faster ways of doing things with small chunks of data than asymptotically-good algorithms - and that these cases could be performance-critical if executed often.