complexity

:

cplusplus

Какой из ниже перечисленных методов позволяет быстрее всего получить отсортированный контейнер элементов int и найти заданное значение value( которое присутствует в контейнере) бинарным поиском? 1. set<int> iset; iset.insert(...); .... // add several more values set<int>::iterator it = lower_bound(begin(iset), end(iset), value); 2. vector<int> ivect; ivect.reserve(...); // reserve memory for elements ivect.push_back(...); .... // add several more values sort(begin(ivect), end(ivect)); vector<int>::iterator it = lower_bound(begin(ivect), end(ivect), value); 3. set<int> iset; iset.insert(...); .... // add several more values set<int>::iterator it = iset.lower_bound(value); 4. unordered_set<int> iuset; iuset.insert(...); .... // add several more values sort(begin(iuset), end(iuset)); unordered_set<int>::iterator it = lower_bound(begin(iuset), end(iuset), value);

cplusplus

В каких из перечисленных контейнеров сложность поиска составляет O(n)?

cplusplus

Какова трудоёмкость метода iterator erase (const_iterator position), в ассоциативных контейнерах?