What is the complexity of iterating through an unordered_map implemented using hashing with chaining? Specifically does this involve traversing all the buckets, in which case complexity is O(Buckets + NElements) vs. ideal, e.g. O(NElements)
mercredi 30 juin 2021
what is the complexity of iterating an unordered_map in C++
Inscription à :
Publier les commentaires (Atom)
Aucun commentaire:
Enregistrer un commentaire