Constant time if InputIterator is a model of random access iterator, otherwise linear time. • InputIterator is a model of Input Iterator. • Distance is an integral type that is convertible to InputIterator's distance type. Complexity
Requirements on types
Loading...