Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

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

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

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

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

Различные эл-ты массива С++ - C++
Пусть A - одномерный массив, составленный из N целых чисел. Найти: а) количество различных элементов массива б) среднее число...

Объединить элементы 2-х массивов в один массив, содержащий все различные числа - C++
Помогите пожалуйста составить программу: Даны 2 последовательности из целых чисел: a1, ..., an и b1, ..., bm. Объединить элементы этих...

Цикл: Вывести на экран все различные элементы набора данных по возрастанию - C++
Дано целое число N и набор из N целых чисел, упорядоченный по возрастанию. Данный набор может содержать одинаковые элементы. Вывести в том...

Найти элементы массива - C++
Уважаемые господа помогите пожалуйста решить эту задачу. Самостоятельно у меня никак не получается. Задан массив целых чисел A ...

Найти уникальные элементы массива - C++
пожалуйста объясните написанный код include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> using namespace std;...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yekka
385 / 149 / 8
Регистрация: 12.05.2011
Сообщений: 450
27.11.2012, 19:44     Найти различные элементы массива за nlog2n #2
Элементарно!
Сортируешь за время n log(n), а дальше за время n выбираешь уникальные элементы
Micki
227 / 3 / 0
Регистрация: 01.04.2010
Сообщений: 145
27.11.2012, 20:06  [ТС]     Найти различные элементы массива за nlog2n #3
Цитата Сообщение от yekka Посмотреть сообщение
Элементарно!
Сортируешь за время n log(n), а дальше за время n выбираешь уникальные элементы
всмысли? можно подробнее?
Yandex
Объявления
27.11.2012, 20:06     Найти различные элементы массива за nlog2n
Ответ Создать тему
Опции темы

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