Function ADS::permutingLowerBound

• Defined in File ExternalSorting.h

Function Documentation

inline std::uint64_t ADS::permutingLowerBound(std::size_t n, std::size_t M, std::size_t B)

the least I/Os of a permutation of n items

Pre:

B >= 1 and M >= 2 B