Previous | Next --- Slide 38 of 44
Back to Lecture Thumbnails
Olorin

This seems like a special case of the general advice I've heard to avoid premature optimization (in both serial and parallel programming). Often, in practice, the constants on an algorithm that has better asymptotic runtime can kill you, especially if your inputs aren't very large. Profilers are great for this!

kayvonf

@Olorin. Yes, I agree. This is basically a recommendation to avoid premature optimization.

plymouth

Premature optimization is the root of all evil -- Donald Knuth