If you're fighting milliseconds then time complexity is irrelevant (because time complexity is about asymptotic behaviour and ignores constants).
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.