Als «linked-lists» getaggte Fragen

3
Aufrechterhaltung einer effizienten Bestellung, bei der Sie Elemente „zwischen“ zwei anderen Elementen in die Bestellung einfügen können?
Stellen Sie sich vor, ich habe eine Bestellung für eine Reihe von Elementen wie folgt: Wo ein Pfeil bedeutet . Es ist auch transitiv: .X.← Y.X←YX \leftarrow Y( X &lt; Y ) ∧ ( Y &lt; Z )X.&lt; YX&lt;YX < Y( X.&lt; Y) ∧ ( Y.&lt; Z)⟹( X.&lt; Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < …
2
Was ist die zeitliche Komplexität des Ein- und Ausreihens einer Warteschlange, die mit einer einfach verknüpften Liste implementiert wurde?
Ich versuche, die zeitliche Komplexität einer Warteschlange zu verstehen, die mit einer verknüpften Listendatenstruktur implementiert ist. Mein Buch sagt, dass wir eine Warteschlange in O (1) -Zeit implementieren können durch: Warteschlange auf der Rückseite an der Spitze aus der Warteschlange und es heißt auch Beachten Sie, dass das Hinzufügen eines …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.