D
Не шарю за большие суммы
Size: a a a
2021 May 14
AN
Когда что-то тормозить будет и только после профайлера. Вот только что лекция была про это
AN
а, я букву к не заметил, тогда актуально. Поиск линейный - это быстро, а вот пересечение может быть уже дорогим.
D
Можно ссыль?
AN
не выложил еще
D
Пересечение - это «-»
AN
AN
Возьмите и померяйте
D
Тогда лучше через in искать?
D
Данных сток нет. Но попробую
AN
нагенерируйте
D
Эт понятно :)
А кроме in и пересечения есть ещё какие алгоритмы? А то получается при in я с каждым элементом должен пройтись по коллекции в поиске элемента. Как-то не производительно.
А кроме in и пересечения есть ещё какие алгоритмы? А то получается при in я с каждым элементом должен пройтись по коллекции в поиске элемента. Как-то не производительно.
AN
Ну да, там сложность типа m*n. Для случайной коллекции видимо лучше не придумаешь. Но если это 30 тыс и это надо сделать один раз - все равно быстро
D
Благодарю за помощь!
AN
Появилась ссылка на митап 26 мая: https://www.meetup.com/KotlinMoscow/events/278027639/
ПФ
Загнать всё в сеты и вычесть. Или отсортировать и после этого найти разницу за линейку
AN
А в сете будет точно тот же M*N.
AN
Сортировка спасет, но из коробки по-моему оптимизированных методов нет, надо самому писать
ПФ
В сете у тебя поиск вхождения константный же, а значит просто M
AN
С чего это константный? Тот же линейный. По размеру сета. Ну то есть пополам в среднем