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 ?
0
2
std::unordered_set i metoda find - złożoność średnia jest stałą.
0
a mapa do wyszukiwania nie jest szybsza?
0
Mapa używa binary search
1
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
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.