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

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

Войти
Регистрация
Восстановить пароль
 
neske
1455 / 822 / 68
Регистрация: 26.03.2010
Сообщений: 2,809
#1

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

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

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

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

Не по теме:

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

DU
1479 / 1055 / 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
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
29.02.2012, 01:21     Какую сложность имеет операция find над set #4
http://www.cplusplus.com/reference/stl/set/find/
Complexity
Logarithmic in size.
собсно да, log n для сбалансированных деревьев
neske
1455 / 822 / 68
Регистрация: 26.03.2010
Сообщений: 2,809
29.02.2012, 07:31  [ТС]     Какую сложность имеет операция find над set #5
спасибо
Yandex
Объявления
29.02.2012, 07:31     Какую сложность имеет операция find над set
Ответ Создать тему
Опции темы

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