Put the complexity in the length docs. Fixes trac #3680