Template Function ADS::rotatedMinimum

• Defined in File SortedSearches.h

Function Documentation

template<class T, class C = std::less<>>
std::size_t ADS::rotatedMinimum(const std::vector<T> &A, C less = C())

rotatedMinimum(): the place of the minimum of A, a strictly increasing vector rotated right by that number of places; O( log n )

Pre:

A is not empty, and a rotation of a strictly increasing vector

Post:

no item of A smaller than A[ r ] (an audit)