> Unsatisfied with constant time, Jeff Dean created the world's first O(1/n) algorithm.

I can think of a lot of 1/n algorithms! Head, Tail...

Those are still O(1)