Document O(n) operations.

Since most of these methods override an interface or superclass, we have to
put the documentation in the class documentation.