Kapitel 6
Kapitel 6
Kapitel 6
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Komplexität 1/2 <br />
30 <br />
Größe der Hashtabelle: N <br />
o<br />
o<br />
Aufwand im besten Fall <br />
¤<br />
Berechnung des Hashwertes unabhängig von n: <br />
O(1) <br />
Aufwand im schlechtesten Fall <br />
¤<br />
Ganze Hashtabelle muss durchsucht werden <br />
O(N) <br />
(Hashtabelle wg. Kollision zu lin. Liste entartet)