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