Dictionary Implementierung
-
Hi Leute!
Ich habe ein Dictionary unterschiedlich realisiert:
* einmal als sortiertes Array
* einmal als einfachverkettete Liste
* und einmal als BinärbaumNun soll ich feststellen, wieviel Speicherplatz pro Item bei jeder Realisierung benötigt wird bzw. wie lange das Einfügen und Suchen in Abhängigkeit der Itemanzahl (> 1000) dauert
Kann mir bitte jemand sagen, wie man da draufkommt?
Vielen Dank.
lg enne
-
Naja, du siehst dir das struct an, dass du bei einer Implementierung für ein Item anlegen willst -> Speicherplatz pro Item.
Suchen und Einfügen musst du dir halt den Algorithmus ansehen und dann in Theta-Notation angeben.
MfG SideWinder
-
Ok, danke SideWinder, ich werd mich mal auf wikipedia umsehen.
lg