One nice thing about quadratic algorithms: if you can reduce your N, you get a really nice speedup.