Главная /
Программирование /
Дан массив длины n, содержащий элементы некоторого упорядоченного типа (их можно сравнивать между собой, определяя, какой из них больше или их равенство). Требуется определить, сколько различных элементов содержится в массиве. Приведите асимптотическую оц
Дан массив длины n
, содержащий
элементы некоторого упорядоченного типа (их можно
сравнивать между собой, определяя,
какой из них больше или их равенство).
Требуется определить, сколько различных
элементов содержится в массиве.
Приведите асимптотическую
оценку времени работы наилучшего алгоритма, решающего данную
задачу.
вопрос
Правильный ответ:
t = O(n)
t = O(n log2n)
t = O(n2)
t = O(n3)
t = O(log2n)
Сложность вопроса
73
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
07 ноя 2018
Аноним
Это очень простой тест по интуиту.
01 янв 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какие из из перечисленных ниже объектно-ориентированных языков программирования продолжают линию языка С, используя близкий синтаксис?
- # Цель - реализовать функцию fallTime, вычисляющую время падения камня с высоты h. Какой из приведенных ниже фрагментов кода правильно решает задачу?
- # Какие объекты языка C/C++ располагаются в динамической памяти?
- # Левым нейтральным элементом (левой единицей) для бинарной операции называется элемент e такой, что для всякого другого элемента x "произведение" e на x равно x: e x = x. Какие элементы будут нейтральными для операций произведения и минимума чисел соответственно?
- # Назовем алгоритм сортировки оптимальным, если он работает за время O(n log2 n) даже при самом плохом входе. Среди перечисленных ниже алгоритмов сортировки отметьте оптимальные.