в коллекцию и доставать в среднем за О(1)
это нормально использовать
std unordered_map?
просто бывало, что std реализации были плохими настолько, что ими лучше бы вообще не пользоваться
Ну настолько плохими онибыть врятли могут
еще от функции хэширования многое зависит, но это уже на плечи пишушего ложится
напиши хешфункцию без коллизий и наслаждайся O(1)
Тааак, нука, расскажи нам...
Обсуждают сегодня