Цитата:
Сообщение от
mazzy
set для большого числа записей будет работать очень-очень-очень медленно, да еще и с квадратичным временем O(n^2).
С чего бы это? Я лично всегда был уверен, что Set'ы и Map'ы за счет сортировки используют бинарный поиск, и зависимость времени поиска - O(log2(n)+1).