Цитата:
Сообщение от
gl00mie
С чего бы это? Я лично всегда был уверен, что Set'ы и Map'ы за счет сортировки используют бинарный поиск, и зависимость времени поиска - O(log2(n)+1).
1. не уверен
2. внутри есть цикл, в котором вызывается difference. Даже если сам difference работает O(log2(n)+1), то вся конструкция будет O(n*(log2(n)+1)). А скорее O(n^2) из-за intersection.
Тут конечно считать нужно... Но intersection + difference внутри цикла сильно смущают. Особенно на больших множествах
еще раз спасибо за клевую задачу.