„Out-Of-Place-Algorithmus“ – Versionsunterschied
[gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
K TiMauzi verschob die Seite Out-of-place nach Out-Of-Place-Algorithmus: Siehe In-Place-Algorithmus | Arilou (Diskussion | Beiträge) +baustein 'Lückenhaft' | ||
Zeile 1: | Zeile 1: | ||
{{Belege}} | {{Belege}} | ||
{{Lückenhaft|Siehe [[Out-Of-Place-Algorithmus#Sonstiger Speicher fehlt]].}} | |||
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]]. | 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]]. | ||
Version vom 27. November 2020, 10:14 Uhr
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.