|
Registriert seit: 28. Nov 2004
Ort: Ismaning
184 Beiträge
Delphi 2006 Professional
|
Re: verkettete Liste
18. Mai 2006, 20:40
Hrm also das anhängen eines Elementes an ein dynamisches Array ist nicht zwingend O(1), da Windows u.U. einen neuen Speicherbereich finden muss, da Arrays nicht fragmentieren können.
Ergo ist das anhängen eines Element O(n) (n=Anzahl Element im Array).
|