Szybkość wyszukiwania w kontenerze z stla

Mam zadanie, w ktorym mam** staly zestaw liczb posortowanych rosnaco** z posrod ktorych mam wyszukiwac roznych wartosci, ktorego kontenera najlepiej uzyc i jakiego algorytmu wyszukiwania by bylo najszybciej ?

vector<T> + http://www.cplusplus.com/reference/algorithm/binary_search/

std::unordered_set i metoda find - złożoność średnia jest stałą.

a mapa do wyszukiwania nie jest szybsza?

Mapa używa binary search

test set vs unordered_set

edit:
"przecież ten kod robi dwa razy calcFindTime(s, n) więc nic nie porównuje. - Azarien"
prawda

późno było i kod pisałem Od razu na ideone, copy paste

tutaj poprawne wywołanie us

http://ideone.com/jJtHbd