Gibt es eine Möglichkeit, eine Warteschlange in O (1) zu leeren? ⇐ C++

[Anonymous]

Ich versuche, die mit Standarddatenstrukturen verbundenen zeitlichen Komplexitäten zu verstehen. Für eine Warteschlange wissen wir, dass Enqueue () und dequeue () operationen typischerweise O (1) in Implementierungen sind, wie bei der Verwendung einer verknüpften Liste oder einer kreisförmigen Puffer. /> Oder ist es von Natur aus o (n), weil wir jedes Element einzeln entfernen müssen? < /p>