Linear. Exactly last – first comparisons for equality, and at most last – first assignments. • InputIterator is a model of Input Iterator. • OutputIterator is a model of Output Iterator. • InputIterator's value type is convertible to a type in OutputIterator's set of value types. • Predicate is a model of Predicate. • InputIterator's value type is convertible to Predicate's argument type.Complexity
Requirements on types