2011-12-01T23:38:20 pq

da hast du mich falsch zitiert.

Stimmt, sorry (wie kann das beim quoten passieren).

Man sollte noch anmerken, dass das Suchen in einem hash im best case nur O(1+m) dauert, wobei m = Zeit fuer die Berechnung (Mittelquadrat, o.ae.), und O(n) nur im worst case (soweit ich das noch im Kopf habe, weiss natuerlich nicht, wie es im Perl-Interpreter implementiert ist).