3 ms·
What do you think is the most beautiful algorithm?
- rudiger 16y agoEuclid's Algorithm [1]; it's one of the oldest algorithms still in use, simple, elegant, powerful, has lots of generalizations, many theoretical and practical applications... [1] http://en.wikipedia.org/wiki/Euclidean_algorithm http://en.wikipedia.org/wiki/Euclidean_algorithm
- rch 16y agoAlgorithm or equation? Either way, I'd suggest the Navier-Stokes system of equations, and associated numeric solutions. Have a look at Chung's 'Computational Fluid Dynamics' (2010) via Google books: http://books.google.com/books?id=Cq6tqmMVJREC&lpg=PP1&ots=Hbb60cClyn&dq=chungs%20computational%20fluid%20dynamics&pg=PA55#v=onepage&q=Navier-Stokes&f=false http://books.google.com/books?id=Cq6tqmMVJREC&lpg=PP1...
- itamarb 16y agoby beatiful, I meant an algorithm that it is simple, easy to understand and still has an intelligent solution. I'm not sure that algorithm in computiational fluid dynamics feat...
- rch 16y agoThose terms, simple and easy, should be taken as relative to the system being described. I would argue that CFD models are surprisingly simple relative to the task of understanding multi-phase, particle-laden, turbulent fluids.
- sagacity 16y agoRead only if you're up for a good laugh: ahem... Bubble Sort!! ;-)
- HowardRoark 16y agoI think Binary search algorithm is very elegant.
- rjrodger 16y agoOnly if you get it right: http://reprog.wordpress.com/2010/04/19/are-you-one-of-the-10-percent/ http://reprog.wordpress.com/2010/04/19/are-you-one-of-the-10...
- HardyLeung 16y agoNot sure about most beautiful, but Union-Find definitely is very clever, clean, and useful.
- sebastianhoitz 16y agoI really like AVL trees (or balanced trees) and the way they are restructured.