Document O(n) operations.

Since most of these methods override an interface or superclass, we have to
put the documentation in the class documentation.
Merge pull request #2 from danieldk/doc-linear

Document O(n) operations.