В чем заключается принцип работы алгоритмов поиска уникальных цифр в больших массивах данных?

Принцип работы некоторых алгоритмов поиска уникальных цифр в больших массивах данных:

1. Алгоритм с использованием массива счётчиков. www.rsdn.org Нужно завести массив счётчиков и при проходе по исходному массиву использовать число как индекс в массиве счётчиков. www.rsdn.org В результате за один проход по исходному массиву в массиве счётчиков будет информация о уникальных числах: элемент счётчика будет равен 1 для уникального числа. www.rsdn.org
2. Алгоритм, основанный на сравнении элементов. learnc.info Нужно брать элемент и смотреть, были ли до него такие же элементы. learnc.info Если нет, то копируется этот элемент, если были, то переход к следующему элементу. learnc.info
3. Алгоритм для отсортированного массива. learnc.info Нужно взять переменную, которая хранит предыдущее значение элемента массива. learnc.info Если текущий элемент равен предыдущей переменной, то его пропускают, если же нет, то копируют и меняют значение предыдущей переменной на значение текущего элемента. learnc.info