Citation Hunt

Das unten stehende Wikipedia-Snippet wird von keiner verlässlichen Quelle unterstützt. Kannst du eine finden?

Klicke auf Verstanden!, um zu Wikipedia zu gehen und das Snippet zu reparieren, oder Nächstes!, um ein anderes zu sehen. Viel Glück!

In Seite Out-Of-Place-Algorithmus:

"

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.

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.