Heißt In-Place dass ein Zwischenspeicher benötigt wird?
Heißt In-Place dass ein Zwischenspeicher benötigt wird?
2 Antworten
![](https://images.gutefrage.net/media/default/user/11_nmmslarge.png?v=1551279448000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Computer, Informatik
Ein "in place" operierender Prozess benötigt keinen zusätzlichen Speicher.
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/user/Idefix2002/1625345186673_nmmslarge__0_0_640_640_5f9492e49fa6b687c65dd6eb92c4b822.jpg?v=1625345187000)
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
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)