Function ADS::partition(const std::vector<long>&)

Function Documentation

inline std::optional<Nodes> ADS::partition(const std::vector<long> &A)

the places of a half of A of half the sum, or nothing

Pre:

A is not negative

Post:

the places returned are of half the sum