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

контейнеры STL и виды деревьев - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ простые числа от 1 до 10000 http://www.cyberforum.ru/cpp-beginners/thread746494.html
Написать программу, которая выводит на экран все простые числа в диапазоне от 1 до 10000 и находит их количество.
C++ Функция invert, которая возвращает число,полученное записью всех цифр некоторого натурального N в обратном порядке Разработайте функцию invert,которая возвращает число,полученное записью всех цифр некоторого натурального N в обратном порядке.Т.е,если функция принимает в качестве параметра число 75432,то возвращает число 23457.Замечание (функция должна изменять само число,переданное ей в качестве параметра http://www.cyberforum.ru/cpp-beginners/thread746492.html
Возвести матрицу в степень C++
Дана квадратная матрица А. Возвести ее в степень К помогите пожалуйста...
Пусть даны вещественные числа a1, a2, …, a2n C++
Пусть даны вещественные числа a1, a2, …, a2n. Эти точки определяют n интервалов числовой оси(a1,a2)(a3,a4)...(a2n-1,a2n). Является ли интервалом объединение этих интервалов? Если да, то указать концы объединенного интервала. Помогите плиз.
C++ Подсчитать сумму элементов между первым положительным элементом массива и последним отрицательным элементом http://www.cyberforum.ru/cpp-beginners/thread746484.html
В одномерном целочисленном массиве( элементы массива генерируются случайным образом диапазоне от -100 до 100), подсчитать сумму элементов, расположенных между первым положительным элементом массива и последним отрицательным элементом. Задачу реализовать с выполнением следующих условий: (не обязательно) 1) реализовать функцию RandomArray, которая заполняет элементы массива случайными...
C++ Составить функцию, которая, получив целое число определяет, уменьшается ли оно в целое число раз задание такое Составить функцию, которая, получив целое число определяет, уменьшается ли оно в целое число раз, если у него удалить последнюю цифру. В вызывающей функции main() напечатать первые n натуральных чисел, которые при удалении последней цифры уменьшаются в целое число раз. Вывести на экран эти числа с указанием во сколько раз они уменьшаются. В спойлере программа котороя у меня... подробнее

Показать сообщение отдельно
Tiva
94 / 94 / 1
Регистрация: 25.04.2012
Сообщений: 429
26.12.2012, 10:20     контейнеры STL и виды деревьев
подскажите, или покажите где есть эта информация
например я знаю, что контейнеры map и set реализованы через красно-черное дерево
через "какие" деревья\другие структуры данных реализованы остальные контейнеры? vector, string, list, etc
и по каким причинам(от деревьев и их "родных" структур данных) один контейнер лучше другого по каким-либо параметрам.
Векторы являются неэффективными для вставки элементов в любые места, кроме конца.
Такая операция имеет О(n) (см. O-нотация) сложность по сравнению с O(1) для связанных списков.
Это компенсируется скоростью доступа и скоростью удаления.
Доступ к произвольному элементу вектора имеет сложность O(1) по сравнению с О(n) для связанного
списка и O(log n) для дерева. Удаление имеет сложность O(2) (перестановка и удаление).
вот я так понимаю, эти плюсы и минусы вектора, основаны на том, на каком дереве он реализован?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru