Mar 26 2006
Someone’s List Of Essential Algorithms
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.
No responses yet