Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Stranger65536
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 8
27.04.2013, 23:21  [ТС] 0

Алгоритм поиска элемента последовательности, не являющегося элементом второй

27.04.2013, 23:21. Просмотров 485. Ответов 4
Метки (Все метки)

Ответ

Но ведь мы потратим в лучшем случае O(n + m) времени на формирование этих векторов, а потом еще (N + M)log(size+N+M). на добавление этого всего в set. Потом поиск займет еще O(n + m) времени.
Это конечно быстрее, но как-то черезчур...

Вернуться к обсуждению:
Алгоритм поиска элемента последовательности, не являющегося элементом второй
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2013, 23:21
Готовые ответы и решения:

Определить номера минимального элемента массива и элемента, являющегося минимальным без учета этого элемента.
Дан массив. Определить номера минимального элемента массива и элемента, являющегося мини-мальным...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab...

Найти, сколько членов первой последовательности совпадает с членами второй последовательности
Даны две последовательности целых чисел а1 и а2 an и b1 и b2 bn. Все члены последовательностей...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

Массив. Найти, сколько членов первой последовательности совпадает с членами второй последовательности
Всем привет! Нужна помощь в решении задачки. Вот её условие: Даны две последовательности целых...

4
Другие темы раздела
C++ Остаток от деления больших чисел в массивах http://www.cyberforum.ru/cpp-beginners/thread850404.html
Пытаюсь реализовать полностью рабочий шифр Диффи-Хеллмана. Возведение в большую степень реализовал, но вот как реализовать получение остатка от деления - не знаю. Были мысли делить поразрядно, но это...
C++ |cos x - cos y| в степени |cos x - cos y| в степени 1 + 2sin2y(1 + z + (z*z)/2 + (z*z*z)/3 + (z*z*z*z)/4) помогите найти ответ, и ошибку какую я допустил, я хз как по модулю высчитать косинус икс и косинус игрек , но код... http://www.cyberforum.ru/cpp-beginners/thread850374.html
C++ Строки. Поменять местами слова
Привет, форум. Интересует решение такого задания: поменять слова в строке по принципу "первое со вторым, третье с четвертым и т.д." Долго сидел с этой задачей, использовал инклюд <string>. Но...
Описать базовый класс Элемент C++
Описать базовый класс Элемент. Закрытые поля: имя элемента (строка символов); количество входов элемента; количество выходов элемента. Методы: конструктор класса без параметров; ...
C++ Создание окна WinAPI в Visual Studio, графика и кнопки http://www.cyberforum.ru/cpp-beginners/thread850359.html
собственно вопрос - как? конечно понимаю что можно и другие кнопочки потыкать, может там и проще будет. Интересует именно это.
C++ Теряется указатель на переменые в классе образован двусвязный список. Данные находятся в трех перменныех, посел поступления данных в функцию sAge указатели на перменные типа char теряются и значения перменных _name, _univer "+ st1... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru