Informatik

Was bedeutet in-place bei Algorithmen?

Ein Algorithmus arbeitet in-place, wenn er nur wenig zusätzlichen Speicher neben der Eingabe benötigt.

Oft meint man $O(1)$ oder $O(\log n)$ Zusatzspeicher.