On 8 Paź, 21:16, "Piotrek" <p...@p...onet.pl> wrote:
> Powoli zbieram się do uczciwego przeczytania "Wprowadzenia do algorytmów"
> Cormena. W mojej wersji po rozdziale 1.2 znajduje się m.in. takie zadanie:
>
> "Rozważmy problem wykrywania powtarzających się elementów w ciągu n liczb
> <x_1, x_2, ... , x_n>. Pokaż, że można rozwiązać ten problem w czasie
> Theta(nlgn), gdzie lgn oznacza logarytm n przy podstawie 2."

> Pytanie do Was: jak Wy byście rozwiązali podany problem?

W czasie N, liniowy jednoprzebiegowy algorytm. Dodajemy do hash-
table,
a potem wyświetlamy te elementy które zostały dodane więcej niż jeden
raz.
Pozdrawiam