Someone’s List Of Essential Algorithms

5 algorithms you must know:

Algorithms are underrated and probably underused – it comes up maybe 1% of the time, but in that 1% of the time, it’s 100% important. These are real algorithms, with real-world application, but the lesson is in the paradigm.

They list Sorting, Binary Searching, Hashing, Dynamic Programming, and Search Algorithm.

The first four are common, although most people I know simply google solutions, not knowing they’re using a Quick Sort. I don’t think I’ve used any Search Algorithms in my professional life.

Knuth‘s Fundamental Algorithms (volume 1 of his The Art Of Computer Programming – you DO have a copy, don’t you?) describes how to use Linear Lists, Trees, and similar structures. He devotes all of Volume 3 to Searching and Sorting.

Leave a Reply

Your email address will not be published. Required fields are marked *