"Jørn Andersen" wrote:
>
> Undskyld jeg spørger, men hvad er hashtabeller?
Det er et "container object" (altså et objekt, vis eneste formål er at
opbevareandre objekter), der har den fordel at indsættelse og
fremsøgning tager konstant tid. Tilsammenlining kan nævnes linkede
lister, der også klare inssættelse under konstant tid, men brunger linær
tid under fremsøgning, og binærer søgetræer, der har logaritmisk tid
under både indsættelse og fremsøgning.
Google siger at du kan læse mere om hash tabeller her (incl. en
beskrivelse af implementeringen):
http://hissa.nist.gov/dads/HTML/hashtab.html
http://swww.ee.uwa.edu.au/~plsd210/ds/hash_tables.html
(Der er vist ingen grund til at undskylde, at man stiller spørgsmål på
usenet
--
Lauritz