On Wednesday, September 16, 2015 at 7:12:02 PM UTC+2, Sebastian Biały wrote:
> On 2015-09-14 21:56, szemrany wrote:
> > Mam tablicę intów i potrzebuję usunąć duplikaty. Chciałbym uniknąć
> > sortowania.
> > Jak to zrobić wydajnie? Jakiś algorytm sprytny?
>
> http://stackoverflow.com/questions/1453333/how-to-ma
ke-elements-of-vector-unique-remove-non-adjacent-dup
licates
>
> Sporo tam odpowiedzi.
>
> Możesz też, jesli twoje zgadnienie spełnia dodatkowe warunki,
> zainteresować się np. pierwszym zadaniem z "Perełki Oprogramowania"
> gdzie coś zbliżonego rozwiązano na wektorze bitowym (przy okazji
> sortując "za darmo").
Właśnie, dzięki tej metodzie, mamy za półdarmo sortowanie w czasie
O(max_value-min_value+1).

Pozdrawiam