Overleg:Hashtabel
[bewerk] Opslag sleutels
... Als een sleutel-waarde combinatie moet worden opgezocht wordt deze hashwaarde gebruikt als index in een lineaire tabel en gekeken of de waarde op de plek van de index overeenkomt met de sleutel. Is dit het geval, dan kan de waarde worden teruggegeven, O(1)...
... Een nadeel van een hashtabel is dat de sleutels eigenlijk willekeurig verdeeld staan in het geheugen. Als toegang tot de sleutels in een bepaalde volgorde nodig is, is dit waarschijnlijk niet de efficiëntste oplossing. In dat geval zou bijvoorbeeld een gebalanceerde binaire boom een betere oplossing kunnen zijn. ...
Spreken deze twee zinnen mekaar niet tegen ? Mathias De Belder 4 mei 2006 03:15 (CEST)
