Qu'est-ce que l'algorithme de la place?

Question

Supposons que je souhaite supprimer des duplicats d'une chaîne.J'ai décidé d'utiliser une gamme booléenne de longueur 256 qui stocke si un caractère particulier s'est déjà produit ou non.Je peux traverser la chaîne et peut supprimer tous les doublons à l'aide de cet ensemble Boolean auxiliaire.

Ma question est que "Est-ce que cet algorithme est en place?"

Je pense que cela utilise une quantité constante d'espace qui ne va pas changer avec la taille de l'entrée qu'il devrait être en place.S'il vous plaît corriger si je me trompe.

Answer 1

en place algorithme signifie que vous transformez les données d'entrée en données de sortie.Vous ne pouvez pas récupérer les données d'entrée de retour une fois que vous avez exécuté l'algorithme.

Out Place Algorithm signifie que vous conservez les données d'entrée intactes et utilisez un espace séparé pour les données de sortie.

Ma question est que "Est-ce que cet algorithme est en place?"

L'algorithme est en place tant qu'il n'y a pas de matrice distincte pour stocker les données de sortie.Dans les données d'entrée, après avoir supprimé des doublons, les éléments restants peuvent être vides / null.