Heim >Backend-Entwicklung >C++ >Was sind die Standardkomplexitätsgarantien für Vorgänge auf verschiedenen C-Containertypen?
Was sind die Standardkomplexitätsgarantien für Vorgänge auf verschiedenen C-Containertypen?
- Patricia ArquetteOriginal
- 2024-12-26 00:00:18196Durchsuche
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!
Stellungnahme：
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel：Wie kann ich einen einzelnen Thread in C 11 ohne Kooperation erzwingen?Nächster Artikel：Wie kann ich einen einzelnen Thread in C 11 ohne Kooperation erzwingen?
In Verbindung stehende Artikel
Mehr sehen- C++-Kompilierungsfehler: Auf eine Header-Datei wird mehrfach verwiesen. Wie kann das Problem behoben werden?
- C++-Kompilierungsfehler: Falsche Funktionsparameter, wie kann man das beheben?
- C++-Fehler: Der Konstruktor muss im öffentlichen Bereich deklariert werden, wie gehe ich damit um?
- Prozessverwaltung und Thread-Synchronisation in C++
- Umgang mit Datenaufteilungsproblemen in der C++-Entwicklung