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

Set, скорость - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать функцию max, использующую параметры по умолчанию http://www.cyberforum.ru/cpp-beginners/thread868256.html
1. Реализовать функцию, использующую параметры по умолчанию. Функция max(xi×x j),i∈, j∈,i≠ j Тип параметров double 2. Написать программу для тестирования разработанной функции. 3. Разработать набор тестов и проверить на них работоспособность реализованной функции
C++ Сравнение векторов Здравствуйте! Есть задача – нужно посчитать, сколько элементов из RESULT содержат во втором векторе пары все элементы из K. Вот функция, которая должна бы подсчитывать в suitPartC это количество элементов, но она не работает. i->second почему-то все время принимает значение или , хотя само i выглядит как положено, соответственно, в std::set_difference тоже все время пустые значения. Подскажите... http://www.cyberforum.ru/cpp-beginners/thread868242.html
C++ динамические структуры
Дана динамическая матрица размера N*M (N и M вводятся). Среди столбцов матрицы, содержащих только элементы в диапазоне от 0 до 10, найти столбец с максимальной суммой
Выполнить поиск заданного элемента методом однородного бинарного поиска C++
3 В отсортированном одномерном массиве X(100)выполнить поиск за-данного элемента методом однородного бинарного поиска
C++ Выполнить сортировку одномерного массива методом Шейкера http://www.cyberforum.ru/cpp-beginners/thread868203.html
Выполнить сортировку одномерного массива X(100) методом Шейкера.
C++ Построить последовательность заданного количества элементов, используя следующее рекуррентное соотношение Построить последовательность заданного количества элементов, ис-пользуя следующее рекуррентное соотношение ai = 2ai-1 + ai-2, i=0…n, a0=2, a1=2. Выбрать 7 последних чисел из этой последовательности и построить для них все возможные перестановки. подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
17.05.2013, 17:35     Set, скорость
John Jumper, в std::set используется красно-чёрное дерево, оно быстрее бинарного в среднем
 
Текущее время: 01:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru