c++11
vendredi 19 février 2021
Why STL list size() complexity is O(1) in C++11, how it is calculated?
Shouldn't it be O(n), because to calculate the size of a doubly linked list, we have to traverse it?
Aucun commentaire:
Enregistrer un commentaire
Article plus récent
Article plus ancien
Accueil
Inscription à :
Publier les commentaires (Atom)
Aucun commentaire:
Enregistrer un commentaire