Opened by mordur at 2004-05-04 11:02
User since
2003-08-04
5873 Artikel
ModeratorIn
![[Homepage]](/battie/theme/default/homepage.gif)
2003-08-04
5873 Artikel
ModeratorIn
Stellen wir uns mal einen String mit 10000 Stellen vor. Dann muss man im Durchschnitt 5000 Zeichen durchtesten.
Beim Hash berechnet man den Hashwert und liest das Ergebnis ab.
O(n) gegen O(1).
Beim Hash berechnet man den Hashwert und liest das Ergebnis ab.
O(n) gegen O(1).
s--Pevna-;s.([a-z]).chr((ord($1)-84)%26+97).gee; s^([A-Z])^chr((ord($1)-52)%26+65)^gee;print;
use strict; use warnings; Link zu meiner Perlseite
use strict; use warnings; Link zu meiner Perlseite