Mar 26 2006

Someone’s List Of Essential Algorithms

Jody posted this at 3:39 pm under internet & computers, reference

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.


Email This Post Email This Post
Tags: , , ,

Comments RSS

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Note: This post is over 2 years old. You may want to check later in this blog to see if there is new information relevant to your comment.

By submitting a comment here you grant this site a perpetual license to reproduce your words and name/web site in attribution.