Joy of Computing

A new link every weekday from the RC community A new link every weekday from the RC community

Friday, Sep 17

Quadratic algorithms are slow (and hashmaps are fast)

made by bork, submitted by Mai
A clear explanation of quadratic-time vs. linear-time algorithms. Useful in interviews but also in real life! — Mai