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

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

Войти
Регистрация
Восстановить пароль
 
neske
1474 / 841 / 74
Регистрация: 26.03.2010
Сообщений: 2,889
#1

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

28.02.2012, 23:22. Просмотров 827. Ответов 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++ Реализовать структуру данных, которая имеет все те же операции, что массив длины n. Сложность операций
Зачем std::set имеет в наличии не константный итератор? C++
Какую структуру имеет память которая выделяется для роботы программы на С++ C++
Какую связь имеет запущенная программа со своим исполняемым файлом? Почему его нельзя удалить? C++
C++ Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция
C++ поменять в настройке Character Set на Use Multy-Byte Character Set
C++ Небольшая сложность
Сложность алгоритмов C++
Сложность с getline() C++
C++ Сложность бинарного поиска
Определить сложность алгоритма C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gepar
29.02.2012, 01:02
  #2

Не по теме:

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

DU
1480 / 1056 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
29.02.2012, 01:20     Какую сложность имеет операция find над set #3
http://www.cplusplus.com/reference/stl/set/find/

Complexity
Logarithmic in size.
alex_x_x
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
29.02.2012, 01:21     Какую сложность имеет операция find над set #4
http://www.cplusplus.com/reference/stl/set/find/
Complexity
Logarithmic in size.
собсно да, log n для сбалансированных деревьев
neske
1474 / 841 / 74
Регистрация: 26.03.2010
Сообщений: 2,889
29.02.2012, 07:31  [ТС]     Какую сложность имеет операция find над set #5
спасибо
Yandex
Объявления
29.02.2012, 07:31     Какую сложность имеет операция find над set
Ответ Создать тему
Опции темы

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