Heißt In-Place dass ein Zwischenspeicher benötigt wird?

2 Antworten

Ein "in place" operierender Prozess benötigt keinen zusätzlichen Speicher.

Redest du von InPlace sortieralgorthmen?

bei diesen wird nämlich ein Wert mit dem neuen Wert überschrieben wird und der alte Zwischengespeichert wird. So wird der benötigte Speicher möglichst gering gehalten.

Ein Beispiel dafür wäre BubbleSort

Woher ich das weiß:Studium / Ausbildung