История изменений
Исправление former_anonymous, (текущая версия) :
Если реаллокация требуется то конечно O(N)
Только про реаллокацию ты ничего не говорил 😂
ЗЫ если бы Вы взяли set вместо unordered_set, то при правильном подходе имели бы сложность O(n log n)
Напиши такую функцию, я посмотрю, изучу, протестирую. N log N я и без set-а вообщем-то легко могу получить, просто отсортировав массив и проитерировать окном из двух индексов. Несложно. Но не O(n).
Исходная версия former_anonymous, :
ЗЫ если бы Вы взяли set вместо unordered_set, то при правильном подходе имели бы сложность O(n log n)
Напиши такую функцию, я посмотрю, изучу, протестирую. N log N я и без set-а вообщем-то легко могу получить, просто отсортировав массив и проитерировать окном из двух индексов. Несложно. Но не O(n).