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

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

Войти
Регистрация
Восстановить пароль
 
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
#1

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

28.02.2012, 23:22. Просмотров 846. Ответов 4
Метки нет (Все метки)

Какую сложность имеет операция find над set? O(log n), или нет?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2012, 23:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Какую сложность имеет операция find над set (C++):

Операция над матрицей порядка 12 - C++
Дана действительная квадратная матрица порядка 12 заменить нулями все ее элементы, расположенные на главной диагонали и выше нее. ...

Реализовать структуру данных, которая имеет все те же операции, что массив длины n. Сложность операций - C++
Реализовать структуру данных, которая имеет все те же операции, что массив длины n, а именно начать работу ...

Зачем std::set имеет в наличии не константный итератор? - C++
Сабж. Зачем? Вроде бы смысла нету. Элементы std::set нельзя модифицировать. Нельзя написать std::set<int> s{1,2,4,5}; auto it =...

Какую структуру имеет память которая выделяется для роботы программы на С++ - C++
Какую структуру имеет память которая выделяется для роботы программы на С++?

Какую связь имеет запущенная программа со своим исполняемым файлом? Почему его нельзя удалить? - C++
Привет! Просто интересно, ну вот допустим я запускаю EXE файл, по идее программы же полностью выгружается из него в память, так почему я...

Операция над строками - C#
Если в задании требуется разработать класс, то он должен включать: - компоненты данные - методы: а) конструктор по умолчанию; б)...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Gepar
29.02.2012, 01:02
  #2

Не по теме:

У Дейтелов в книге точно было, только разве же найдёшь быстро то что нужно ...

DU
1483 / 1059 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
29.02.2012, 01:20 #3
http://www.cplusplus.com/reference/stl/set/find/

Complexity
Logarithmic in size.
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
29.02.2012, 01:21 #4
http://www.cplusplus.com/reference/stl/set/find/
Complexity
Logarithmic in size.
собсно да, log n для сбалансированных деревьев
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
29.02.2012, 07:31  [ТС] #5
спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.02.2012, 07:31
Привет! Вот еще темы с ответами:

операция над файлами - Turbo Pascal
1) Имеются два файла.Первый содержит следующую информацию о пассажирах поезда: -ФИО; -номер вагона; -номер места; пункт назначения....

операция над значениями - Программирование
Привет всем, вопрос вроде тупой и легкий, но если вникнуть, очень сложный для меня вопрос. Меня уже давно мучает вопрос, как в...

Операция XOR над строками - C#
private string XOR(string _newrpart, string _extendedbinarysubkeyone) { string _xoreprsubkeyone = null; ...

Интересная операция над матрицами =) - Matlab
Ребята, помогите пожалуйста! Мне нужно создать некую функцию, которая будет выполнять следующее: надо к исходной матрице, состоящей из трех...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.02.2012, 07:31
Ответ Создать тему
Опции темы

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