¿Qué es el algoritmo en el lugar?

Question

Supongamos que quiero eliminar duplicados de una cadena.Decidí usar una matriz booleana de longitud 256 que almacena si un personaje en particular ya ha ocurrido o no.Puedo atravesar la cadena y puedo eliminar todo duplicado con la ayuda de esta matriz booleana auxiliar.

Mi pregunta es que "¿Este algoritmo está en el lugar?"

Creo que está utilizando una cantidad constante de espacio que no va a cambiar con el tamaño de la entrada, debe estar en el lugar.Por favor, corrija si estoy equivocado.

Answer 1

En lugar del algoritmo significa que está transformando los datos de entrada en los datos de salida.No puede recuperar los datos de entrada de vuelta una vez que ejecute el algoritmo.

Out Place Algorithm significa que mantiene los datos de entrada intactos y use espacio separado para los datos de salida.

Mi pregunta es que "¿Este algoritmo está en el lugar?"

El algoritmo está en su lugar siempre que no haya una matriz separada para almacenar datos de salida.En los datos de entrada, después de eliminar duplicados, los elementos restantes pueden estar vacíos / nulos.