История изменений
Исправление AntonI, (текущая версия) :
Чем правильно то?!
Решение кривое как код студентов заборостроительного техникума…. даже алгоритм от alysinx более прямой;-)
Вот накой там unordered_set? Зачем ТС его взял понятно - прочитал что вставка O(1) и возрадовался, но по делу то оно там нафига? Для данных ТС с его алгоритмом тогда уж лучше пару битовых масок взять, O(N^2) останется но можно соптимизироваться на два порядка и дублей с нулями не будет.
И как ты в общем случае задачу с сортировкой сведешь к O(N)?
даже hash(n) = n хватает.
А если возьмем вектор со значениями до 1<<31 и все значения кратны числу бакетов?;-)
Исправление AntonI, :
Чем правильно то?!
Решение кривое как код студентов заборостроительного техникума…. даже алгоритм от alysinx более прямой;-)
Вот накой там unordered_set? Зачем ТС его взял понятно - прочитал что вставка O(1) и возрадовался, но по делу то оно там нафига?
И как ты в общем случае задачу с сортировкой сведешь к O(N)?
даже hash(n) = n хватает.
А если возьмем вектор со значениями до 1<<31 и все значения кратны числу бакетов?;-)
Исправление AntonI, :
Чем правильно то?!
Решение кривое как код студентов заборостроительного техникума…. даже алгоритм от alysinx более прямой;-)
Вот накой там unordered_set? Зачем ТС его взял понятно - прочитал что вставка O(1) и возрадовался, но по делу то оно там нафига?
И как ты в общем случае задачу с сортировкой сведешь к O(N)?
Исходная версия AntonI, :
Чем правильно то?!
Решение кривое как код студентов заборостроительного техникума…. даже алгоритм от alysinx более прямой;-)
Вот накой там unordered_set? И как ты в общем случае задачу с сортировкой сведешь к O(N)?