Hallo Leute,
ich soll den Aufwand bei einer Schlange die als dynamisches Feld implementiert wird errechnen.
Die Schlange kann am Anfang 10 Elemente enthalten. Bei Erreichen der Kapazität wird das Feld jeweils um 10 Elemente vergrößert.
Wie hoch ist der amotisierte Aufwand von Einfügungen?
Ich will keine "Lösung" sondern ein Hinweis würde hier schon reichen denke ich.
ich soll den Aufwand bei einer Schlange die als dynamisches Feld implementiert wird errechnen.
Die Schlange kann am Anfang 10 Elemente enthalten. Bei Erreichen der Kapazität wird das Feld jeweils um 10 Elemente vergrößert.
Wie hoch ist der amotisierte Aufwand von Einfügungen?
Ich will keine "Lösung" sondern ein Hinweis würde hier schon reichen denke ich.