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

Какую сложность имеет операция find над set - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ как в файле удалить n байт, начиная с заданной позиции http://www.cyberforum.ru/cpp-beginners/thread454812.html
Вопрос: как в файле удалить n байт начиная с заданной позиции? (файловый ввод-вывод в стиле C++)
C++ Создание интерфейса пользователя в текстовом режиме Создание интерфейса пользователя в текстовом режиме. Библиотека PDCurses. (С++) Задание: В текстовом режиме экрана реализуйте возможность рисования (какими-либо символами) прямоугольников с помощью клавиш управления курсором. Всем заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread454807.html
C++ Строки STRING - как присвоить в S - B
Всем Привет, не знаю как присвоить в S - B , помогите плиз) #include <iostream> int a; using namespace std; int main() { string s, b; char m; int i, j, n , l, kol, x;
код Хаффмана C++
нужно написать программу кодирования и раскодирования по методу Хаффмана, я написал ну что то расскодируется не правильно, помогите пожалуйсто...очень надо.. BinaryTree.h #ifndef BINARYTREE_H #define BINARYTREE_H #include<iostream> template <class T> class TreeNode { public: typedef TreeNode<T> HNode;
C++ Падение производительности на gcc http://www.cyberforum.ru/cpp-beginners/thread454795.html
Кто-нибудь сталкивался с тем, что при компиляции gcc, если разносить определение класса и реализацию в заголовочный и, соответственно, в cpp файл, то падает производительность? Привожу код "без разнесения" #include "stdio.h" #include "time.h" #include "stdlib.h" #include "math.h" //g++ -O3 -msse -msse3 -msse2 main.cpp
C++ Файловый и консольный ввод и вывод нужно написать программы одна чтобы вводила функцию консольно, а другая файлово подробнее

Показать сообщение отдельно
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
29.02.2012, 01:21     Какую сложность имеет операция find над set
http://www.cplusplus.com/reference/stl/set/find/
Complexity
Logarithmic in size.
собсно да, log n для сбалансированных деревьев
 
Текущее время: 02:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru