Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by bstamour on Wednesday October 17, 2018 @04:54PM
(#18243731)
I love the Graham scan algorithm for computing convex hulls of sets of points. That and the fast exponentiation algorithm, which can be used to compute linear recurrences (e.g. fibonacci) in O(log n) time.
[ Parent
| on HN ]
There are no comments on this comment yet.