Дан массив длины n, содержащийэлементы некоторого упорядоченного типа (их можносравнивать между собой, определяя,какой из них больше или их равенство).Требуется удалить из массива повторяющиеся элементы так,чтобы каждый элемент содержался в массиве ровно 1 раз(при этом n может уменьшиться).Приведите асимптотическуюоценку времени работы наилучшего алгоритма, решающего даннуюзадачу.
(Отметьте один правильный вариант ответа.)
Варианты ответа
t = O(n log2n) (Верный ответ)
t = O(n3)
t = O(n2)
t = O(n)
t = O(log2n)