What's Your Favorite Algorithm?

Question

Rounin · Accepted Answer

Binary search and similar forms of successive approximation. It can be used to solve such a wide array of problems given just a minimal amount of information.

tothrowaway · Answer

The Hungarian algorithm. It solves the assignment problem (the optimal way to assign workers to tasks given their completion time of each task). The assignment problem looks hopelessly O(n!), but by some magic, the algorithm can solve it in polynomial time.

john_the_writer · Answer

I have loved this one for yearswhile (s++ = t++);

graderjs · Answer

I&rsquo;m partial to LZ77 so simple and elegant and skiplist: simple but powerful

What's Your Favorite Algorithm?

What's Your Favorite Algorithm?

Binary search and similar forms of successive approximation. It can be used to solve such a wide array of problems given just a minimal amount of information.

The Hungarian algorithm. It solves the assignment problem (the optimal way to assign workers to tasks given their completion time of each task). The assignment problem looks hopelessly O(n!), but by some magic, the algorithm can solve it in polynomial time.

I have loved this one for years
while (s++ = t++);

I’m partial to LZ77 so simple and elegant and skiplist: simple but powerful