Garanties de complexité des conteneurs standard
Les conteneurs standard en C offrent une gamme de garanties de complexité qui régissent le comportement de leurs opérations. Le tableau suivant résume ces garanties pour différents types de conteneurs :
| Type de conteneur | Constructeur de copie | Remplir Constructeur | begin() | end() | rbegin() | rend() | front() | appuyer _front() | pop_front() | push_back() | pop_back() | insert() | insérer : remplir | insérer : plage | size() | swap() | effacer la clé | effacer l'élément | effacer range | count() | find() | plage égale | Limite inférieure/Limite supérieure | Égalité | InEgalité | Élément Accès | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Conteneur avant | O(n) | O(n) | O(1 ) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln( n)) | O(1) | O(ln(n) S) | O(log(n) k) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | O(1) | ||||||
| Inverse Conteneur | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | ||||||||||||||
| Conteneur à accès aléatoire | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||||
| Séquence | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln(n)) | O(ln(n) )S) | O(ln(n)) | O(ln(n)) | |||||||||||||||
| Insertion avant/arrière Séquence | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||
| Retour/ Séquence d'insertion avant | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(1) | |||||||||||||||||
| Conteneur associatif | O(1) | O(1) | O(kln(n) n) | O(1) | O(1) | O(1) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | ||||||||||||||||
| Conteneur associatif simple/trié/unique | O(1) | O(1 ) ) | O(ln(n)) | O (n) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||
| Paire/Trié/Unique Associatif Conteneur | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||||
| Associatif Multiple/Trié/Unique Conteneur | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) |
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
que signifie Facebook
Comment résoudre l'exception de débordement de pile Java
Qu'est-ce que la résolution 2K ?
La différence entre typedef et définir
Comment acheter et vendre du Bitcoin légalement
Comment acheter et vendre du Bitcoin sur Huobi.com
Qu'est-ce que le bureau collaboratif
utilisation de la fonction timestampdiff
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
