That nugget of useful information is also explained (in a lot more detail) in one of the first chapters of the "Introduction to Algorithms" book. When I was wo

That nugget of useful information is also explained (in a lot more detail) in one of the first chapters of the "Introduction to Algorithms" book. When I was working through the book (and I still am to some extent), it was basically beat into my brain that some algorithms with worse performance could perform better than faster algorithms for a small enough n.