When discussing asymptotic algorithmic complexity, you should specify the varying parameter of problem complexity.
The usual default parameter is number of bits it takes to write down the problem. It could also be number of particles. Either one works in this case.
I declare this Open Thread open for discussion of Less Wrong topics that have not appeared in recent posts.