q
Эх, был бы русс
Size: a a a
2021 February 08
q
Аа, повторных элементов
q
Какая у тебя там асимптотика вышла?
q
Если есть разумные(~1е6) ограничения на сами элементы, то можно порешать за линию по памяти и по времени
q
Если ограничения на сами элементы что-то типа ~1е9, то вряд ли ты за линию получишь эту шнягу
q
Если ограничения на сами элементы что-то типа ~1е9, то вряд ли ты за линию получишь эту шнягу
Тут ничего не вижу, кроме как смержить два массива и дальше пройтись, ну это тупое решение, работающее за О(nlogn).
A
Если ограничения на сами элементы что-то типа ~1е9, то вряд ли ты за линию получишь эту шнягу
unordered_map
q
Ааа, ну ок
q
Даже можно запилить свой хеш сет
A
q
И кидать запросы типа get
q
а взагалі, лаба по С#
Да вот можно свой хеш-сет написать, проблем типа нет
Dm
а взагалі, лаба по С#
Concat + Distinct
Dm
один Linq запрос
KS
A
q
взагалі, створюєш масив на 10 елементів, кожен елемент якого відповідає відповідній цифрі
Ага
q
Ну а с другой стороны там сказано, что это цифры?