On 9 Paź, 18:38, Mariusz Marszałkowski <m...@g...com> wrote:

> 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.

Gorzej, jeśli chodzi nam o czas pesymistyczny, a nie średni.
Jeśli rozkłąd liczb jest nieprzyzwoity, to i nad funkcja haszującą
trzeba się nagłowić.

@Piotrek: Wydaje mi się, ze Cormenowi chodziło o sortowanie.

pozdrawiam
bartekltg