Y
Hacker News
new
|
ask
|
show
|
jobs
by
bstamour
2794 days ago
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.