2
Hat std :: deque zu Beginn tatsächlich eine konstante Zeiteinfügung?
Der Standard sagt: Eine Deque ist ein Sequenzcontainer, der Iteratoren mit wahlfreiem Zugriff unterstützt (27.2.7). Darüber hinaus werden Einfüge- und Löschvorgänge mit konstanter Zeit am Anfang oder am Ende unterstützt. Einfügen und Löschen in der Mitte dauert linear. In derselben Klausel heißt es jedoch auch: Alle Komplexitätsanforderungen in dieser Klausel …