Что такое вообще-местный алгоритм?

Question

Предположим, я хочу удалить дубликаты из строки.Я решил использовать логический массив длины 256, который хранит, имеется ли конкретный характер или нет.Я могу пройти строку и удалить все дублировать с помощью этого вспомогательного логического массива.

Мой вопрос в том, что «этот алгоритм на месте?»

Я думаю, что это использует постоянное количество места, которое не изменится с размером ввода, он должен быть на месте.Пожалуйста, исправьте, если я ошибаюсь.

Answer 1

В разделе алгоритм означает, что вы преобразуете входные данные в выходные данные.Вы не можете получить данные входных данных, как только вы запускаете алгоритм.

OUT Place Algorith означает, что вы сохраняете входные данные Intact и используете отдельное пространство для выходных данных.

Мой вопрос в том, что «этот алгоритм на месте?»

Алгоритм на месте до тех пор, пока нет отдельного массива для хранения выходных данных.В входных данных после удаления дубликатов остальные элементы могут быть пустыми / ноль.