Главная /
Программирование /
Дан массив длины n, содержащий элементы некоторого упорядоченного типа (их можно сравнивать между собой, определяя, какой из них больше или их равенство). Требуется удалить из массива повторяющиеся элементы так, чтобы каждый элемент содержался в массиве р
Дан массив длины n, содержащий
элементы некоторого упорядоченного типа (их можно
сравнивать между собой, определяя,
какой из них больше или их равенство).
Требуется удалить из массива повторяющиеся элементы так,
чтобы каждый элемент содержался в массиве ровно 1 раз
(при этом n может уменьшиться).
Приведите асимптотическую
оценку времени работы наилучшего алгоритма, решающего данную
задачу.
вопрос
Правильный ответ:
t = O(n)
t = O(n log2n)
t = O(n2)
t = O(n3)
t = O(log2n)
Сложность вопроса
68
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
08 дек 2017
Аноним
Зачёт сдал. Иду в клуб отмечать 4 за тест интуит
19 апр 2017
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим следующий фрагмент программы на C/C++: double x = 1.0; double y = 1e-20; double z = -x + x + y; double t = x + y - x; Равны ли значения переменных z и t после его выполнения?
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить количество возрастающих и убывающих участков в последовательности.
- # Левым нейтральным элементом (левой единицей) для бинарной операции называется элемент e такой, что для всякого другого элемента x "произведение" e на x равно x: e x = x. Какие элементы будут нейтральными для операций суммы и минимума чисел соответственно?
- # Алгоритм пузырьковой сортировки упорядочивает массив из 100 тысяч элементов примерно за 1 минуту. За какое примерно время тот же алгоритм упорядочит массив из 10 тысяч элементов?
- # Пусть целочисленный массив содержит элементы 11, 18, 10, 7, 15, 9, 8 в указанном порядке. Услове пирамиды нарушается только для элемента 11, стоящего в вершине пирамиды. Для исправления пирамиды выполняется процедура просеивания, при которой элемент 11 опускается на свое место. Каким будет содержимое массива после окончания этой процедуры?