Standardcontainerkomplexitätsgarantien
Standardcontainer in C bieten eine Reihe von Komplexitätsgarantien, die das Verhalten ihrer Vorgänge steuern. Die folgende Tabelle fasst diese Garantien für verschiedene Containertypen zusammen:
| Containertyp | Kopierkonstruktor | Füllen Konstruktor | begin() | end() | rbegin() | rend() | front() | drücken _front() | pop_front() | push_back() | pop_back() | insert() | insert: füllen | Einfügen: Bereich | Größe() | Swap() | Löschtaste | Element löschen | löschen Bereich | count() | find() | gleicher Bereich | Untergrenze/Obergrenze | Gleichheit | UnGleichheit | Element Zugriff | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Container weiterleiten | 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) | ||||||
| Umgekehrt Behälter | 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) | ||||||||||||||
| Random Access Container | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||||
| Sequenz | 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)) | |||||||||||||||
| Einsatz vorne/hinten Sequenz | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||
| Zurück/ Reihenfolge der vorderen Einfügung | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(1) | |||||||||||||||||
| Assoziativer Container | 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) | ||||||||||||||||
| Einfacher/sortierter/eindeutiger assoziativer Container | O(1) | O(1 ) ) | O(ln(n)) | O (n) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||
| Paar/Sortiert/Einzigartig Assoziativ Behälter | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||||
| Mehrfach/sortiert/eindeutig assoziativ Behälter | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) |
Das obige ist der detaillierte Inhalt vonWas sind die Standardkomplexitätsgarantien für Vorgänge auf verschiedenen C-Containertypen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
![[Web-Frontend] Node.js-Schnellstart](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
