Zur sortierendes Feld
Volltext
ÄHNLICHE DOKUMENTE
Wenn er aber dyna- misch ist, wenn also Elemente eingefügt werden oder gelöscht werden, ist die Sache a priori nicht mehr so effizient: Wenn man ein neues Element an die richtige
(a) Bestimmen Sie die Wahrscheinlichkeit, dass mindestens ein Element an der rich- tigen Stelle der Liste steht. (b) Bestimmen Sie die Wahrscheinlichkeit, dass genau k ≤ n Elemente
– Muss ein Element an einer Stelle dazwischen geschoben werden, dann werden die rechts davon liegenden Elemente jeweils um eine Position nach rechts
Besuche der Reihe nach die Elemente aus dem Container, bis ein Element mit der gewünschten Eigenschaft gefunden wurde, oder alle besucht wurden. Beispiel: suche
Das jedem Element x 2X durch die Funktion f eindeutig zuge- ordnete Element y2 Y heißt Wert oder Bild der Funktion an der Stelle x und wird mit f(x) bezeichnet.. Sie enthlt als