Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Micki
227 / 3 / 0
Регистрация: 01.04.2010
Сообщений: 145
#1

Найти различные элементы массива за nlog2n - C++

27.11.2012, 15:05. Просмотров 475. Ответов 2
Метки нет (Все метки)

Друзья, помогите с кодом:
нуэно найти различные элементы в массиве, чтобы сложность алгоритма была nLog2n.
Как можно это реализовать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2012, 15:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти различные элементы массива за nlog2n (C++):

Получить в порядке возрастания все различные элементы одномерного массива - C++
Имеется одномерный массив, содержащий n элементов. Получить в порядке возрастания все различные элементы, входящие в массив.

Найти различные элементы целочисленной квадратной матрицы - C++
Никак не найду различные элементы целочисленной квадратной матрицы. Вот объявляю ее. А как дальше поступать, без понятия. Знаю алгоритм...

Вывести на экран различные элементы массива а в порядке обратном появлению их в массиве b - C++
Помогите, пожалуйста, с задачей по c++ Заданы два одномерных упорядоченных массива а и b. Вывести на экран различные элементы массива а в...

Есть массив из n элементов, найти в нем различные элементы и вывести их на экран - C++
Помогите написать код,есть массив из n элементов,найти в нем различные элементы и вывести их на экран # include <iostream> using...

STL: Создать массив длины N. Заполнить массив рандом. Найти все различные числа массива - C++
Создать массив длины N (число N вводится с клавиатуры). Заполнить массив случайными целыми числам. Найти все различные числа массива. Для...

Найти минимальный и максимальный элементы массива и упорядочить элементы по убыванию, стоящие между ними, методом «пузырька». - C++
Привет ВСЕМ!!! Обратите вниминие на эту задачку, ПЛЗ!!! =) Можно и без метода " пузырька"!!! Дан массив А(40). Найти минимальный и...

2
yekka
386 / 150 / 8
Регистрация: 12.05.2011
Сообщений: 450
27.11.2012, 19:44 #2
Элементарно!
Сортируешь за время n log(n), а дальше за время n выбираешь уникальные элементы
0
Micki
227 / 3 / 0
Регистрация: 01.04.2010
Сообщений: 145
27.11.2012, 20:06  [ТС] #3
Цитата Сообщение от yekka Посмотреть сообщение
Элементарно!
Сортируешь за время n log(n), а дальше за время n выбираешь уникальные элементы
всмысли? можно подробнее?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2012, 20:06
Привет! Вот еще темы с ответами:

Найти сумму отрицательных элементов массива и порядочить элементы массива по возрастанию - C++
Помогите написать программу, работающую с одномерным вещественным массивом. - количество элементов N=20; - тип массива – вещественный. ...

Записать элементы массива X, удовлетворяющие условию в массив Y; найти минимальный элемент массива X - C++
4. Записать элементы массива X, удовлетворяющие условию Х, подряд в массив Y =. Определить минимальный элемент массива X.

Вывести различные элементы матриц (C++) - C++
Вывести различные элементы матриц A(9;4) и C(10;3).

Найти минимальный и максимальный элементы заданного массива; найти сумму всех элементов - C++
Дано массив a, найти минимальный и максимальный элемент массива, суму всех элементов массива, количество положительных и отрицательных,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.