Главная /
Программирование /
Дан массив длины n, содержащий элементы некоторого упорядоченного типа (их можно сравнивать между собой, определяя, какой из них больше или их равенство). Рассмотрим задачу нахождения множества различных элементов, содержащихся в массиве. Приведите асимпт
Дан массив длины n
, содержащий
элементы некоторого упорядоченного типа (их можно
сравнивать между собой, определяя,
какой из них больше или их равенство).
Рассмотрим задачу нахождения множества различных
элементов, содержащихся в массиве. Приведите асимптотическую
оценку времени работы наилучшего алгоритма, решающего данную
задачу.
вопрос
Правильный ответ:
t = O(n)
t = O(n log2n)
t = O(n2)
t = O(n3)
t = O(2n)
t = O(log2n)
Сложность вопроса
89
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Благодарю за тесты по интуит.
22 окт 2018
Аноним
Пишет вам сотрудник университета! Срочно сотрите сайт vtone.ru с ответами интуит. Умоляю
29 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Дан массив длины 26, требуется циклически сдвинуть его элементы вправо на 6 позиций. Существует ли алгоритм, который решает эту задачу, выполняя 28 операций копирования? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
- # Какие из перечисленных ниже объектно-ориентированных языков программирования поддерживаются фирмой Microsoft?
- # Чему равно значение выражения (-23)%6*10 в языке C?
- # Мы хотим реализовать функцию length, которая находит длину вектора в трехмерном пространстве. Вектор задается массивом из трех его координат. Отметьте, какие из возможных прототипов данной функции корректны.
- # Пусть элементы массива a нестрого возрастают (соседние элементы могут быть равными). Дано произвольное значение x, требуется найти максимальный индекс i такой, что a[i] <= x. Используется идея алгоритма бинарного поиска. В приведенном ниже цикле рассматривается основной случай после отбрасывания исключительных ситуаций: while (end-beg > 1) { int c = (beg+end)/2; if (a[c] <= x) beg = c; else end = c; } // ответ в переменной beg Какое утверждение является инвариантом этого цикла?