Great Algorithms that Revolutionized Computing

Hash tables were highly praised by Knuth as "the invention of the year". If we have binary search in the list, we should have hashes.

That inverse square root algorithm is a neat trick, but it did not revolutionize anything.<p>In addition to several algorithms already mentioned, I feel that suffix trees and suffix array algorithms should be there as well. They are making all kinds of approximate searches feasible in bioinformatics.

I can&#x27;t fathom why the Simplex algorithm wasn&#x27;t included, it&#x27;s considered, with reason, the most important algorithm of the 19th century.

...FFT?

I&#x27;m not sure you can call the Euclidean algorithm a &quot;computer algorithm&quot;, it having been discovered some 2,000 years before computers existed.

What about RSA?

Let me add: Least Angle Regression.<p>It&#x27;s an efficient way for performing Lasso (L^1-penalization) to regression models, which has the benefit of (in addition to reducing risk of overfitting) producing sparse models.