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

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

Восстановить пароль Регистрация
 
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
28.02.2012, 23:22     Какую сложность имеет операция find над set #1
Какую сложность имеет операция find над set? O(log n), или нет?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gepar
29.02.2012, 01:02
  #2

Не по теме:

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

DU
1477 / 1053 / 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
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
29.02.2012, 07:31  [ТС]     Какую сложность имеет операция find над set #5
спасибо
Yandex
Объявления
29.02.2012, 07:31     Какую сложность имеет операция find над set
Ответ Создать тему
Опции темы

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