undefined | Better HN

0 pointsolliej2y ago0 comments

adding @cache meaningfully changes the algorithmic complexity from O(1.8^^N) (iirc - it's obviously exponential) to O(N).

0 comments

1 comments · 1 top-level

kstrauser2y ago

Yep. That’s what I mean about cleverer algorithms. And while you could certainly do the exact same thing in C, it wouldn’t be a one-line change you could casually add and move on from.

j / k navigate · click thread line to collapse