Главная /
Программирование /
Дан массив длины 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) даже при самом плохом входе. Среди перечисленных ниже алгоритмов сортировки отметьте оптимальные.