Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  Re: verkettete Liste

    Delphi
    by Lemmy1, 19. Mai 2006
  Yup beim Verdoppeln hast recht. Aber das geht ja nur, wenn ich zum Beispiel Zeilen aus einer Datei auslesen ohne die Gesamtgröße zu kennen.
  
  Wenn ich aber sowieso nur ein einziges Element anhängen will, dann bringt mir Verdoppeln halt oft nix
• Forum: Sonstige Fragen zu Delphi

  Re: verkettete Liste

    Delphi
    by Lemmy1, 18. Mai 2006
  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).