Was ist ein an-Stelle-Algorithmus?

Question

Angenommen, ich möchte Duplikate aus einer Zeichenfolge entfernen.Ich beschloss, ein boolescher Anordnung von Länge 256 zu verwenden, das speichert, ob ein bestimmter Charakter bereits aufgetreten ist oder nicht.Ich kann die Zeichenfolge durchqueren und kann alle doppelten mit Hilfe dieses Hilfsbooleas-Arrays entfernen.

Meine Frage ist, dass "ist dieser Algorithmus, der an Ort ist?"

Ich denke, es verwendet eine konstante Raummenge, die sich nicht mit der Größe der Eingabe ändern, die er an Ort steckt.Bitte korrigieren Sie, wenn ich falsch liege.

Answer 1

In Place-Algorithmus bedeutet, dass Sie Eingabedaten in Ausgabedaten umwandeln.Sie können keine Wiedereingabedaten abrufen, wenn Sie den Algorithmus ausgeführt haben.

OUT-Platzalgorithmus bedeutet, dass Sie die Eingangsdaten intakt halten und separate Speicherplatz für Ausgabedaten verwenden.

Meine Frage ist, dass "ist dieser Algorithmus, der an Ort ist?"

Der Algorithmus ist vorhanden, solange es kein separates Array zum Speichern von Ausgabedaten gibt.In den Eingabedaten können nach dem Entfernen von Duplikaten die verbleibenden Elemente leer / null sein.