[someone_here]

This could be said about almost all "polynomial time" algorithms though. The bigger the loop, the larger the variables you'll need (in general), and the more time you'll need to communicate between the pieces.

[cynicalkane]

OK, but the amount of data you need to access will be bounded by a polynomial...