Out-of-place-Algorithmus

Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen (beispielsweise Einzelnachweisen) ausgestattet. Angaben ohne ausreichenden Beleg könnten demnächst entfernt werden. Bitte hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst.

Ein Algorithmus arbeitet out-of-place, wenn die Ausgabedaten gesondert gespeichert und nicht die Eingabedaten damit überschrieben werden. Algorithmen, die direkt auf den Eingabedaten arbeiten und diese modifizieren, arbeiten in-place.

In diesem Artikel oder Abschnitt fehlen noch folgende wichtige Informationen:

Siehe Diskussion:Out-Of-Place-Algorithmus#Sonstiger Speicher fehlt.

Hilf der Wikipedia, indem du sie recherchierst und einfügst.

Durch mehr vollständige oder teilweise Speicherrepräsentationen der zu bearbeitenden Daten verbraucht ein Out-of-Place-Algorithmus normalerweise mehr Arbeitsspeicher als ein In-Place-Algorithmus.

Beispiele für einen solchen Algorithmus bilden Bucketsort oder Mergesort. Bei letzterem wird zusätzlicher Speicherplatz benötigt, um die neuen geteilten Listen zu sichern.