Ergebnis der Suchanfrage

• Forum: Object-Pascal / Delphi-Language

  Re: Suchen in unsortiertem Array of Integer beschleunigen.

    Delphi
    by 3_of_8, 6. Mai 2009
  Wenn du n Datensätze hast und die Hälfte davon suchen musst, hat das eine Zeitkomplexität von O(n²). Wenn du es zuerst sortierst und dann einfach die erste Hälfte abschneidest, kommst du auf O(n log n), was zwar immer noch eine Weile dauern wird, aber trotzdem schon eine deutliche Verbesserung darstellt - vor allem bei derart großen Datenmengen.
  
  (Alternativ könnte man das ganze von vorn herein...