Since both set and map are ordered containers, can the min and the max be found in 0(1) time ?
// for std::set
// std::set<int> s;
auto min = *s.begin();
auto max = *s.rbegin();
How do I obtain the max and min in O(1) from a std::map ? Other questions here seem to suggest to iterate through the map, but can't we use the ordered properlt of std::map to obtain the result faster ?
Aucun commentaire:
Enregistrer un commentaire