NK
ой
Size: a a a
2017 September 09
NK
O(n)
NK
что за бред я пишу
Dv
ID:300625585
O(n)
А как ты сделаешь O(n)?
O
Даже если тупо с хэшсетом самому написать — уже будет лучше. Потому что потребуется меньше операций.
у хэшсета ведь под капотом тоже поиск, правда быстрее)
Dv
Я вот вижу, что простое решение тут O(n log n).
Dv
у хэшсета ведь под капотом тоже поиск, правда быстрее)
Самодельное решение будет прекращать построение хэшсета, когда встретит дублирование.
Dv
А тут у тебя обязательно весь хэшсет всегда строится.
NK
хм, а какая сложность у поиска элемента в хешсете?
NT
ID:300625585
нужно просто идти по массиву и прекратить цикл, если хоть 1 элемент уже был
Вместо хэшсета надо использовать битмассив просто
O
Самодельное решение будет прекращать построение хэшсета, когда встретит дублирование.
ну это само собой. но пока его не найдется, этого совпадения
NK
Тут есть те, кто вроде неплох в software engineering, software Architecture, но очень слаб в алгоритмах и решениях всяких задач на интервью ?
g
Вместо хэшсета надо использовать битмассив просто
Признавайся, какой цвет на codeforces? :)
NT
Не знаю, никогда не решал задачи на интервью
Dv
Вместо хэшсета надо использовать битмассив просто
👍
NT
Признавайся, какой цвет на codeforces? :)
Это кто такие
Dv
Это кто такие
Говори, что сиреневенький.
β🎀
list.OrderBy(x => x.GetHashCode());
list.Skip(1).Zip(list, (x, y) => x == y).Any(x => x);
NT
Говори, что сиреневенький.
Я по образованию юрист, мне все эти ваши спортивнопрограмерские заморочки как-то сиреневы
NT
Мне хватило в школе двух поездок на всероссийскую, чтобы понять