Template Function ADS::lisLength

• Defined in File Subsequences.h

Function Documentation

template<class T>
std::size_t ADS::lisLength(const std::vector<T> &A)

the length of a longest increasing subsequence, O( n log n )