On 16.09.2015 19:46, M.M. wrote:
> 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).

Radixsort?

pzdr
bartekltg