Yeah, familiarity with a system often means you know which parts will be important for performance. (Also, thinking only about asymptotic performance is a problem; O(N log N) may well be faster than O(N) for all values of N that fit in the machine's memory.)